递归典型——汉诺塔问题

目标：将A上的圆盘全部移动到C上

分析：对于这样一个问题，任何人都不可能直接写出移动盘子的每一步，但我们可以利用下面的方法来解决。设移动盘子数为n，为了将这n个盘子从A杆移动到C杆，可以做以下三步：

• 1.把n-1个圆盘从A经过C移动到B
• 2.把第n个圆盘从A移动到C
• 3.把n-1个圆盘从B经过A移动到C

代码如下：

def hanoi(n,a,b,c):
    if n>0:
        hanoi(n-1,a,c,b)
        print("moving from %s to %s"%(a,c))
        hanoi(n-1,b,a,c)
        
hanoi(3,'A','B','C')

hanoi(n,a,b,c)：将n个盘子，从a经过b移动到c