以图明志

计算机算法

[专题] 漫谈递归:尾递归与CPS

尾递归就是Continuation Passing Style
与普通递归相比,由于尾递归的调用处于方法的最后,因此方法之前所积累下的各种状态对于递归调用结果已经没有任何意义,因此完全可以把本次方法中留在堆栈中的数据完全清除,把空间让给最后的递归调用。这样的优化便使得递归不会在调用堆栈上产生堆积,意味着即时是“无限”递归也不会让堆栈溢出。这便是尾递归的优势。
1 / 1 首页 < Prev 1 Next > 尾页 页码: