python刷题宝典(6) 递归

#递归

1 算法概述

递归算法是一种直接或者间接调用自身函数或者方法的算法。说简单了就是程序自身的调用。

2 算法实质

递归算法就是将原问题不断分解为规模缩小的子问题，然后递归调用方法来表示
问题的解。（用同一个方法去解决规模不同的问题）

3 算法思想

递归算法，顾名思义就是有两个大的阶段：递和归，即就是有去（递去）有回（归来）。

递去：将递归问题分解为若干个规模较小，与原问题形式相同的子问题，这些子问题可以用相同的解题思路来解决

归来：当你将问题不断缩小规模递去的时候，必须有一个明确的结束递去的临界点（递归出口），一旦达到这个临界点即就从该点原路返回到原点，最终问题得到解决。

4 递归三要素

1、明确递归终止条件；

2、给出递归终止时的处理办法；

3、提取重复的逻辑，缩小问题规模

5 经典递归问题解析

问题定义即为递归类型

5.1 阶乘

def fun(