Python核心编程从入门到开发实战
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

4.4.1 递归的定义

我们都知道,一个函数可以调用其他函数,如果这个函数在内部调用它自己,那么这个函数就叫作递归函数。实际上,递归是函数实现的一个很重要的环节,在很多程序中或多或少地用到了递归函数。

【范例4-11】定义一个名为recur_fac的递归函数,用于计算正整数n的阶乘。代码如下:

运行程序,输出结果如下:

从上面的范例中可以看出,递归函数在本质上就是对一个函数的循环调用。上面的递归函数实际上也可以使用简单的循环方法来实现。