[python]汉诺塔问题

相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

 

 

(1)以C盘为中介，从A杆将1至n-1号盘移至B杆；

(2)将A杆中剩下的第n号盘移至C杆；

(3)以A杆为中介；从B杆将1至n-1号盘移至C杆。

递归：

 1 #p6_9..py
 2 #汉诺塔
 3 def hanoi(n,x,y,z):
 4     if n==1:
 5         print(x,'-->',z)
 6     else:
 7         hanoi(n-1,x,z,y)
 8         print(x,'-->',z)
 9         hanoi(n-1,y,x,z)
10 n=int(input('请输入汉诺塔的层数：'))
11 hanoi(n,'X','Y','Z')

 

转载于:https://www.cnblogs.com/zlc364624/p/11589742.html