尾递归，为什么有效？

问题描述

我在看：https://www.youtube.com/watch?v=_JtPhF8MshA

以下实现：

int factorial (int n)
{
    if (n==0) return 1;
    return n * factorial(n-1);
}

具有以下内容：

int factorial (int n)
{
    return go(n,);
}

int go(int n,int a)
{
    if (n==0) return a;
    return go(n-1,a*n);
}

他声称第二种更有效，但我的问题是为什么？

两者调用函数的次数完全相同，因此其中 2 次是 O(n)。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）