Python 函数的递归

【 1.递归的定义】

• 函数定义中调用函数自身的方式。
• 例：
  
• 链条：
  计算过程中存在递归链条。
• 基例：
  存在一个或多个不需要再次递归的基例。
• 递归是数学归纳法思维的编程体现
  

【 2.递归的实现】

• 函数+分支语句。
• 递归本身是一个函数，需要函数定义方式描述。
• 函数内部，采用分支语句对输入参数进行判断。
• 基例和链条，分别编写对应代码。
• 例：
  
• 递归的调用过程
  

【 3.递归的应用】

1. 字符串反转

2.斐波那契数列

【 4.总结】

1. 递归的两个特征：基例、链条。
2. 递归的实现：函数+分支结构。