vi_lanbai的博客

原创 PTA 汉诺塔游戏（扩展）

汉诺塔（Hanoi Tower）游戏:1.有三根杆子A,B,C。A杆上有若干碟子2.每次移动一块碟子,小的只能叠在大的上面3.把所有碟子从A杆全部移到C杆上如果改变游戏的玩法：不允许直接从最左（右）边移到最右（左）边即每次移动一定是移到中间杆或从中间移出）也不允许大盘放到小盘的上面。问：每一步应该如何移动？总共需要移动多少步？