本文介绍了Hanoi双塔问题，即给定A、B、C三根柱子，A柱上有2n个圆盘，需要按照特定规则移动到C柱上。题目要求每次移动一个圆盘，并保持柱子上圆盘的顺序。任务是求解完成此任务所需的最少移动次数An。通过递推方式解决，当输入n时，输出An的值。样例输入和输出展示了递推解法的应用，其中高精度计算是关键点。
题目:Hanoi双塔问题 rqnoj129
题目描述
给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将 这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:
(1)每次只能移动一个圆盘；
(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；
任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。
输入格式
输入为一个正整数n，表示在A柱上放有2n个圆盘。
输出格式
输出仅一行，包含一个正整数，为完成上述任务所需的最少移动次数An。
样例输入
样例输出
汉诺塔的题应该都做过。而这里第一只是把所有圆盘复制了一个，仍然是相同子问题，可用递推解决；第二要用到高精度（题目没给数据范围，WA了一次才知道的）
那么思路如下
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
