专精典课件题讲座--非递归化(zsl).pptVIP

四、递归算法执行过程 以阶乘的递归计算为例 long Fact(int n){ long f; if(n0) printf(n0,input error); else if(n==0||n==1) f=1; else f=Fact (n-1)*n; return(f); } 执行过程分析 递归算法执行过程总结 递归算法的执行过程是不断地自调用，直到到达递归出口才结束自调用过程； 到达递归出口后，递归算法开始按最后调用的过程最先返回的次序返回； 返回到最外层的调用语句时递归算法执行过程结束。 五、递归算法的效率分析 斐波那契数列计算的调用过程 斐波那契数列的循环解决方案 效率分析总结 优点：----递归过程结构清晰 ----程序易读 ----正确性容易证明 缺点：----时间效率低 ----空间开销大，问题规模扩大时，容易造成系统死机、瘫痪 ----算法不容易优化 对于频繁使用的算法，或不具备递归功能的程序设计语言，需要把递归算法转换为非递归算法。 六、递归算法的非递归化处理 采用迭代算法（循环结构） 尾递归的消除 利用栈消除任何递归 1.迭代法消除递归 2.尾递归算法及其递归的消除 void Output1(LinkedList L)