共计 635 个字符，预计需要花费 2 分钟才能阅读完成。
代码复用与函数递归（三）
函数递归
在函数定义中，调用函数本身的形式就是递归。递归并不是程序设计的专有名词，在数学中也宽泛存在。
例如：n!。在 n! 中，咱们定义当 n = 0 时，n! 为 1；除此之外，其余 n!=n*(n-1)! 这就是一种递归模式。
在递归的定义中有两个要害的个性：链条和基例。链条指的是在递归定义中，它的计算过程是存在一种递归有序的链条关系。
例如：n!=n*(n-1)!，那么 n! 与 (n-1)! 就形成了递归链条。
基例指的是存在一个或多个不须要再次递归的实例，例如：当 n = 0 时，定义 n! 的值为 1，这就是一种基例，它与其它的值之间不存在递归关系，它已是递归的最末端。
这两种要害个性就形成了递归的定义，短少任意一个都构不成递归。在数学中被成为数学归纳法，递归也能够认为是数学归纳法思维在编程中的一种体现。
能够看到要实现递归须要利用函数与分支语句进行组合。首先递归自身就是一个函数，因为它须要调用本身，如果不通过函数来定义，那么很难调用本身。
接着在函数外部，须要辨别基例和链条，所以要应用一个分支语句对输出参数进行判断，如果输出参数是基例的参数条件，咱们就要给出基例的代码，如果不是基例的参数条件，咱们要用链条的形式表白这种递归关系。!
计算机调用函数会开拓内存，将函数内容复制进来，代入参数进行运算。递归看起来是调用了同一个函数，但在计算机内存中并不一样，会不停的开拓内存、复制函数、代入参数运算。
举荐观看：笨办法学 Python！编程小白的第一本 Python 入门书！
思维导图笔记
正文完
