汉诺塔的实现

Posted 2021-01-30 notebook3013

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了汉诺塔的实现相关的知识，希望对你有一定的参考价值。

 1 num = int(input("请输入A的方块个数:"))
 2 def hanoi(num,a,b,c):
 3     if num==1:
 4         print(a,">>>",c)
 5         
 6     else:
 7         hanoi(num-1,a,c,b)  #n-1个方块从A移动到B
 8         hanoi(1,a,b,c)        #最后一个方块从A移动到C
 9         hanoi(num-1,b,a,c)    #n-1个方块从B移动到C
10 hanoi(num,"A","B","C")

以上是关于汉诺塔的实现的主要内容，如果未能解决你的问题，请参考以下文章