问题描述
假设我们有两个版本的递归函数,其中一个是尾递归的。如果所使用的语言没有尾调用优化,使用尾递归函数是否有任何好处?根据我的理解,如果没有优化,函数的每个版本(尾部和非尾部)将使用相同数量的堆栈帧(在大多数情况下)。
我知道在某些情况下,例如斐波那契函数,即使没有尾调用优化,使用尾调用也可以更有效,因为它避免了双重调用。但是如果函数的两个版本都没有进行两次调用呢?尾递归函数会更高效吗?
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)