递归

递归：有调用自身函数的行为，有终止条件
菲波那切数列递归实现效率低
谢尔宾斯基三角形
树
汉诺塔用递归

def hanoi(n,x,y,z):
    if n==1:
        print (x,'-->',z)
    else:
        hanoi(n-1,x,z,y)# 将前n-1个盘子从x移动到y上
        print(x,'-->',z)#将最底下的最后一个盘子从x移动到z上
        hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上
hanoi(5 ,'x' ,'y','z')

python3默认递归层100层，递归层可以通过如下代码设置

import sys
sys.setrecursionlimit(10000)