Hanoi递归

递归代码

Python:

def move(n,a,b,c):
    if n == 1:
        print(a,'-->',c)
    else:
        move(n-1,a,c,b)
        move(1,a,b,c)
        move(n-1,b,a,c)

将总问题“把N个盘从A利用中间B移动到C”一分为三，分别为：
——1）先把n-1个盘从A放到B；
——2）把最底下的盘从A放到C；
——3）把那n-1个盘从B放到C。
分解完之后利用递归调用三次即可。