我们都知道,一个函数可以调用其他函数,如果这个函数在内部调用它自己,那么这个函数就叫作递归函数。实际上,递归是函数实现的一个很重要的环节,在很多程序中或多或少地用到了递归函数。
【范例4-11】定义一个名为recur_fac的递归函数,用于计算正整数n的阶乘。代码如下:
运行程序,输出结果如下:
从上面的范例中可以看出,递归函数在本质上就是对一个函数的循环调用。上面的递归函数实际上也可以使用简单的循环方法来实现。