关于尾递归调用消除

 
1. 尾递归，就是把递归函数中需要的“所有状态”通过参数传入下一次调用中。
   于是本次方法中留在堆栈中的数据可以完全清除。

2. 示例

// 一般的递归调用，本函数并没有结束，还在栈上保留着信息。 int fr(int n) { if(n<2)return n; return fr(n-1) + fr(n-2); // 这里返回的是值！ } // 尾递归调用完全把本函数转移到下一个函数，清除了本函数栈信息。 int frTail(int n, int acc1, int acc2) { if(n==0)return acc1; return frTail(n-1,acc2,acc1+acc2); // 这里返回的是函数调用！ } // 这里使用两个累加器，来保留上次的计算结果。

 

 

更详细的分析，请看

http://www.cnblogs.com/jeffreyzhao/archive/2009/03/26/tail-recursion-and-continuation.html