累加器传递模式(Accumulator passing style)
尾递归优化在于使堆栈可以不用保存上一次的返回地址/状态值,从而把递归函数当成一个普通的函数调用。
递归实际上是依赖上次的值,去求下次的值。 如果我们能把上次的值保存起来,在下次调用时传入,而不直接引用函数返回的值。 从而使堆栈释放,也就达到了尾递归优化的目的。
下面我们增加了一个acc的参数,它存储上次的值,在下次调用时传入。
本文地址:https://www.stayed.cn/item/25893
转载请注明出处。
本站部分内容来源于网络,如侵犯到您的权益,请 联系我