python实现汉诺塔问题

汉诺塔问题

这里有A，B，C三根柱子，A柱子有若干个环，要求将A柱子上的环在每次只移动一个环，且保证大的环始终在下，小的环始终在上的原则去移动，求移动的过程。
详细分析过程，及演示如下：

具体代码：

## 用递归实现汉诺塔,三次参数代表三根柱子

def hanio(n,a,b,c):
   if n == 1:
       print(a,'—移动到—>',c)#如果只有1层，直接将a上的环移动到c上
   else:
       hanio(n-1,a,c,b)#如果有多层的话，需将a上的n-1环移动到b上
       print(a,'—移动到—>',c)#同时，将a上剩下的一个移动c
       hanio(n-1,b,a,c)#最后将b上的值移动到c
n = int(input("请输入汉诺塔的层数："))
hanio(n,'A','B','C')