Python语言程序设计—代码复用与函数递归(三)
函数递归
在函数定义中,调用函数自身的方式就是递归。递归并不是程序设计的专有名词,在数学中也广泛存在。
例如:n!。在n!中,我们定义当n=0时,n!为1;除此之外,其余n!=n*(n-1)!这就是一种递归形式。
在递归的定义中有两个关键的特性:链条和基例。
链条指的是在递归定义中,它的计算过程是存在一种递归有序的链条关系。
例如:n!=n*(n-1)!,那么n!与(n-1)!就构成了递归链条。
基例指的是存在一个或多个不需要再次递归的实例。
例如:当n=0时,定义n!的值为1,这就是一种基例,它与其它的值之间不存在递归关系,它已是递归的最末端。
这两种关键特性就构成了递归的定义,缺少任意一个都构不成递归。
在数学中被成为数学归纳法,递归也可以认为是数学归纳法思维在编程中的一种体现。
可以看到要实现递归需要利用函数与分支语句进行组合。
首先递归本身就是一个函数ÿ