Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 2192. -- 奇怪的汉诺塔 Strange Towers of Hanoi
2192: 奇怪的汉诺塔 Strange Towers of Hanoi
时间限制:
1 Sec
内存限制:
128 MB
提交:
4
解决:
2
[
提交
][
状态
][
讨论版
]
题目描述
汉诺塔问题,条件如下:
1、这里有A、B、C和D四座塔。
2、这里有n个圆盘,n的数量是恒定的。
3、每个圆盘的尺寸都不相同。
4、所有的圆盘在开始时都堆叠在塔A上,且圆盘尺寸从塔顶到塔底逐渐增大。
5、我们需要将所有的圆盘都从塔A转移到塔D上。
6、每次可以移动一个圆盘,当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时,可将圆盘移至这座塔上。
请你求出将所有圆盘从塔A移动到塔D,所需的最小移动次数是多少。
汉诺塔塔参考模型:
输入
一个整数n(1≤n≤12)
输出
最小移动次数
样例输入
3
样例输出
5
提示
来源
递推
[
提交
][
状态
]