recursion - 尾 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);
}