数据结构第2章 线性表 (2).ppt

例2-4 栈与递归 下面以 n!为例介绍如何将递归的算法改写为堆栈的非递归算法 n! = 1 n==0或n==1 /*递归终止条件*/ n(n-1! n>0 /*递归步骤*/ int fact(int n) { if(n==0||n==1) return 1 ; else return(n*fact(n-1) ; } 程序的执行过程图示 fact(3) n=3 f=3*fact(2) return