【发布时间】：2021-03-18 10:27:02
【问题描述】：
我想知道尾递归阶乘函数会是什么样子。在我的一次讲座中，他们说它应该很容易实现，但我无法想象如何实现它。
提前致谢！
【问题讨论】：
-
int fac(int n, int acc=1){return n?fac(n-1, acc*n):acc;}
标签： c++ c recursion tail-recursion
【发布时间】：2021-03-18 10:27:02
【问题描述】：
只是一个基本的Csn-p：
unsigned int factorial(unsigned int n){
if(n == 0){
return 1;
}
else{
return n * factorial(n - 1);
}
}
这里，factorial() 函数再次调用factorial() 函数，即recursion。
【讨论】：
-
我知道 GCC 会进行尾递归，但标准不保证尾递归，是吗？
-
这不是尾递归阶乘函数，因为它修改了递归调用的返回值。有关尾递归阶乘函数的示例，请参阅 this answer 标记的重复项之一。