python实现递归算法

1.算法核心：

1.重复调用自身

2.有结束条件

1.2经典算法问题（汉诺塔问题）

'''
规则：
1.每次只能移动一个盘子
2.每根柱子上都必须时从上到下按小到大排序

n个盘子时：
    1.把n-1个盘子看成一个整体，把n-1个盘子从A经过c移动到b
    2.把第n个圆盘从A移动到c
    3.把n-1个圆盘从b经过a移动到c
'''
'''
第一个参数：再a柱上有多少个盘子
第二到第四个参数：表示的时盘子从那个柱子经过那个柱子再到那个柱子，每个字母代表柱子
'''
def hanoi(n, a, b, c):
    if n > 0:
        hanoi(n-1, a, c, b)
        print("移动盘子从%s到%s" % (a,c))
        hanoi(n-1, b,a,c)

hanoi(3,'a','b','c')