计算4!递归过程图示: 下图中P代表现场信息,栈元素由现场信息和参数构成 f(4)=4*1(3)一→f(3)=3*(2)一f(2)=2*(1)一f1)=1*(O)→f(0)=1 Push(e4) Push(e3) Push( Pop(el) Pop(e2) Pop(e3) P44 P44 P44 P44 Pop(e4) f(4)=4*f(3)←f(3)=3*2)←f(2)=2*f1)←f(1)=1*f0) 般来说,递归方法的执行效率较低,但编程效率较高,因此 常用来构建快速原型。另外递归结构一般可以转化成循环结构(有 时需要栈操作的配合)。试实现上述阶乘计算的转化(要求用栈) 20212222021/2/22 5 计算 4 ! 递归过程图示： 下图中Pi 代表现场信息，栈元素由现场信息和参数构成 f(4)=4*f(3) f(3)=3*f(2) f(2)=2*f(1) f(1)=1*f(0) f(0)=1 Push(e4) Push(e3) Push(e2) Push(e1) f(4)= 4 * f(3) f(3)= 3 *f(2) f(2)= 2 *f(1) f(1)= 1 * f(0) 一般来说，递归方法的执行效率较低，但编程效率较高，因此 常用来构建快速原型。另外递归结构一般可以转化成循环结构（有 时需要栈操作的配合）。试实现上述阶乘计算的转化（要求用栈）。 P4 4 P3 3 P4 4 P2 2 P3 3 P4 4 P1 1 P2 2 P3 3 P4 4 Pop(e1) Pop(e2) Pop(e3) Pop(e4)