5-5　递归调用与栈运作

本书程序ch1_1.py使用递归调用计算阶乘，笔者输入阶乘数n=3，然后程序第10行调用factorial（n）函数，此时栈内存内容如下：

接着进入factorial（3）函数，此时程序代码与栈内存内容如下：

下列是第2次调用factorial（2）函数，此时程序代码与栈内存内容如下：

下列是第3次调用factorial（1）函数，此时程序代码与栈内存内容如下：

下列是返回的操作：

下列是再一次返回的操作：

所以程序实例ch1_1.py可以得到6的结果。在算法中有关递归调用与栈的应用仍有许多，本书未来还会有实例说明。

程序实例ch5_5.py：这是ch1_1.py的改良，主要是在factorial（ ）函数内增加注释，读者可以从此函数看到递归调用的计算过程。

执行结果