2021-08-19

汉诺塔问题

转化成算法中的递归问题：简化为一个大于0的整数型变量，三个字符变量，整数变量围绕字符变量“转”
背景：相传在古代有一种被称为汉诺塔(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杆。
def hanoi(n,a,b,c):
#缩进
if(n>0):
#缩进
hanoi(n-1,a,c,b)
print(‘moving from %s to %s’%(a,c))
hanoi(n-1,b,a,c)
//调用函数
hanoi(3,‘A’,‘B’,‘C’)