我想知道你是否会将其识别为头部或尾部递归函数:
int exponentiation(int x, int y){
if(!y) { return 1; }
return y > 1 ? x * exponentiation(x, y-1) : x;
}
答案 0 :(得分:3)
这不是尾递归:返回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);
}