尾v頭遞歸

Question

我在想，如果你確定這是一個頭或尾遞歸函數：

int exponentiation(int x, int y){ 
    if(!y) { return 1; } 
    return y > 1 ? x * exponentiation(x, y-1) : x; 
} 

Answer 1

這不是尾遞歸：返回的exponentiation結果不的最後一個動作由功能採取;乘以x即可。

但功能很容易通過增加一個額外的參數，EXP轉換爲尾遞歸執行：

int exponentiation_tail(int x, int y, int exp = 1){ 
    if(y <= 0) { return exp; } 
    return exponentiation_tail(x, y-1, exp*x); 
}