Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1412--汉诺塔游戏中移动的次数
1412: 汉诺塔游戏中移动的次数
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 26
提交: 59
统计
题目描述
有三根标号为A,B,C的柱子,A柱子上从上到下依次放着半径从1厘米到n厘米的按金字塔状叠放的圆盘,要把A上的所有盘子一个一个移动到柱子C上,中间可以临时放在B上,但每次移动每一根柱子上都不能出现大盘子在小盘子上方的情况,请问至少需要多少次移动,请编程求解。
输入
占一行,为整数n(n<64),表示盘子数。
输出
把A上的所有盘子一个一个移动到柱子C上,每次只能移动一个盘子,输出移动的总次数。
样例输入
Copy
3
样例输出
Copy
7
来源/分类