主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem G: Hanoi双塔问题
上一题
正确率: $4.80\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$250$
正确数量
$12$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
模拟
递归
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
模拟
递归
单击选择分类:
Description
<p><style type="text/css">p { margin-bottom: 0.21cm; }</style></p> <p style="text-indent: 0.74cm; margin-bottom: 0cm;">给定<font face="Courier New, monospace">A,B,C</font>三根足够长的细柱,在<font face="Courier New, monospace">A</font>柱上放有<font face="Courier New, monospace">2n</font>个中间有空的圆盘,共有<font face="Courier New, monospace">n</font>个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的<font face="Courier New, monospace">(</font>下图为<font face="Courier New, monospace">n=3</font>的情形)。现要将 这些国盘移到<font face="Courier New, monospace">C</font>柱上,在移动过程中可放在<font face="Courier New, monospace">B</font>柱上暂存。要求<font face="Courier New, monospace">: </font></p> <p style="text-indent: 0.74cm; margin-bottom: 0cm;"><input type="image" width="320" height="176" longdesc="undefined" src="http://www.dictall.com/picture/bkimg/ch_19/19_10_69_0.jpg" /></p> <p style="text-indent: 0.74cm; margin-bottom: 0cm;"></p> <p style="text-indent: 0.74cm; margin-bottom: 0cm;"><style type="text/css">p { margin-bottom: 0.21cm; }</style></p> <p style="text-indent: 0.74cm; margin-bottom: 0cm;"><font face="Courier New, monospace">(1)</font>每次只能移动一个圆盘;</p> <p style="margin-bottom: 0cm;"></p> <p style="text-indent: 0.74cm; margin-bottom: 0cm;"><font face="Courier New, monospace">(2) A</font>、<font face="Courier New, monospace">B</font>、<font face="Courier New, monospace">C</font>三根细柱上的圆盘都要保持上小下大的顺序;</p> <p style="margin-bottom: 0cm;"></p> <p style="text-indent: 0.74cm; margin-bottom: 0cm;">任务<font face="Courier New, monospace">:</font>设<font face="Courier New, monospace">An</font>为<font face="Courier New, monospace">2n</font>个圆盘完成上述任务所需的最少移动次数,对于输入的<font face="Courier New, monospace">n</font>,输出<font face="Courier New, monospace">An</font>。</p> <p></p> <p></p>
Input
<p><style type="text/css">p { margin-bottom: 0.21cm; }</style></p> <p style="text-indent: 0.74cm; margin-bottom: 0cm;">输入文件<font face="Courier New, monospace">hanoi.in</font>为一个正整数<font face="Courier New, monospace">n</font>,表示在<font face="Courier New, monospace">A</font>柱上放有<font face="Courier New, monospace">2n</font>个圆盘。</p> <p></p>
Output
<p><style type="text/css">p { margin-bottom: 0.21cm; }</style></p> <p style="text-indent: 0.74cm; margin-bottom: 0cm;">输出文件<font face="Courier New, monospace">hanoi.out</font>仅一行,包含一个正整数,为完成上述任务所需的最少移动次数<font face="Courier New, monospace">An</font>。</p> <p></p>
Sample Input
复制
1
Sample Output
复制
2
提示
<p><style type="text/css">p { margin-bottom: 0.21cm; }</style></p> <p style="margin-bottom: 0cm;">对于<font face="Courier New, monospace">50%</font>的数据, <font face="Courier New, monospace">1<=n<=25 </font></p> <p style="margin-bottom: 0cm;">对于<font face="Courier New, monospace">100% </font>数据, <font face="Courier New, monospace">1<=n<=200 </font></p> <p style="margin-bottom: 0cm;"></p> <p style="margin-bottom: 0cm;"><style type="text/css">p { margin-bottom: 0.21cm; }</style></p> <p style="margin-bottom: 0cm;">设法建立<font face="Courier New, monospace">An</font>与<font face="Courier New, monospace">An-1</font>的递推关系式。</p> <p></p> <p></p>
AOJ
Please Login