本书程序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( )函数内增加注释,读者可以从此函数看到递归调用的计算过程。
执行结果