从图可以想象: 欲求fact(3),先要求fact(2);要求act(2)先求act(1)。 就象剥一颗圆白菜,从外向里,一层层剥下来,到 了菜心,遇到1的阶乘,其值为1,到达了递归的边 界。然后再用act(m)= n facto(m-1)这个普遍公式,从 里向外倒推回去得到fac(n)的值 为了把这个问题说得再透彻一点。我们画了如下的流 程图:10 从图可以想象： 欲求fact(3)，先要求fact(2)；要求fact(2)先求fact(1)。 就象剥一颗圆白菜，从外向里，一层层剥下来，到 了菜心，遇到1的阶乘，其值为1，到达了递归的边 界。然后再用fact(n)=n*fact(n-1)这个普遍公式，从 里向外倒推回去得到fact(n)的值。 为了把这个问题说得再透彻一点。我们画了如下的流 程图：