八、递归

（一）、改变递归次数

#改变递归深度
import sys
sys.setrecursionlimit(1000)

def recursion(depth): #用于测试递归次数
    depth += 1
    print(depth)
    recursion(depth)
recursion(0) 

输出结果：我的电脑可以一直输出965层

然后超出范围

（二）、递归实现的一些函数（斐波那契和汉诺塔）

（1）递归实现斐波那契数列

#迭代实现斐波那契(大型运算一般考虑迭代，速度更快，递归速度慢相对)
def fab(n):
    n1=1
    n2=1
    if(n<=0):
        print('重新输入！')
    elif(n<3):
        return 1
    while (n-2>0):
        n3=n1+n2
        n1=n2
        n2=n3
        n-=1
    return n3
fab(6)

输出：8 

（2）、汉诺塔

#递归实现汉诺塔
def hannuo(n,a,b,c):#将a上n个盘子通过b移动到c
    if n==1:
        print(a,'-->',c)
    else:
        hannuo(n-1,a,c,b)#把n-1个盘子通过c移动到b
        print(a,'-->',c)#把最下面的盘子给c
        hannuo(n-1,b,a,c)#把b上面的盘子通过a给c
hannuo(3,'a','b','c')

输出：

a --> c

a --> b

c --> b

a --> c

b --> a

b --> c

a --> c

原理：写在备注中，注意理解。