标准汉诺塔问题
成绩 | 100 | 开启时间 | 2016年05月28日 星期六 11:30 |
折扣 | 0.8 | 折扣时间 | 2016年05月28日 星期六 11:30 |
允许迟交 | 是 | 关闭时间 | 2016年05月28日 星期六 11:30 |
输入文件 | hanoi1.in | 输出文件 | hanoi1.out |
【问题描述】标准汉诺塔问题(hanoi1.cpp/c/pas)
楚继光报怨道:“能量盘为什么要这样移动?真够麻烦的。”
“因为这样移动,暗含宇宙运行的奥义,它能够产生巨大的魔法力,将修罗王的魔法炮阵灭成渣。”墨老师一副高深莫测的神情。
如图8.9所示,已知魔法学院的防御系统的能量模块上有三根柱子a,b,c,能量盘为中间有孔的圆盘状,能量盘直径依次递减,初始时b柱、c柱为空,所有盘片套在a柱上,并且上面的盘片总是比下面的盘片小,现需将a柱上的能量盘通过b柱移到c柱上,规则是每次移动只能移动最上面的能量盘,而且保持任何柱子上的能量盘的排列均是上面的盘片比下面的盘片要小。试问需要移动多少次?
【输入格式】
一个整数n,表示n个盘。
【输出格式】
一个整数,表示需要移动的次数。
【输入样例】
2
【输出样例】
3