算法——递归

递归需要两个条件
1。调用自己
2。递归结束的条件
这两个条件缺一不可

对于理解递归可以使用画图的方法来解决：

1.先画一个大的方框，代表了初次递归的函数。
2.若调用自己，则在大方框里再画一个小的方框
3再去写上我们在递归函数中的操作。
例1

最外层的大方框代表了初次迭代的函数
小方框是print函数。先输出后进行的调用自身
故在第一个大方框中先画一个小的再画一个大的
那输出的结果是怎样看的呢？
从上到下画一个蓝色的线，蓝色的线代表了输出的顺序
所以该例子输出的是
3 2 1

例2

所以输出的结果为 1 2 3
总例子：

##递归，要有两个条件 1. 调用自己 2.有结束的条件，二者缺一不可
def fun1(x):
    if x>0:
        print(x)
        fun1(x-1)

def fun2(x):
    if x>0:
        fun2(x-1)
        print(x)


if __name__ == '__main__':
    print('fun1 是先进行打印后进行输出')
    fun1(3)
    print('fun2是先进行递归后进行了输出')
    fun2(3)

输出：

fun1 是先进行打印后进行输出
3
2
1
fun2是先进行递归后进行了输出
1
2
3