汉诺塔问题
n个盘子
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 {} to {}'.format(a,c))
hanoi(n-1,b,a,c)
汉诺塔问题
n个盘子
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 {} to {}'.format(a,c))
hanoi(n-1,b,a,c)