B . 【 例 题 2 】 奇 怪 汉 诺 塔 B. 【例题2】奇怪汉诺塔 B.【例题2】奇怪汉诺塔
题目描述
汉诺塔问题,条件如下:
- 这里有 A A A、 B B B、 C C C 和 D D D 四座塔。 这里有 n n n个圆盘, n n n 的数量是恒定的。
- 每个圆盘的尺寸都不相同。
- 所有的圆盘在开始时都堆叠在塔 A A A上,且圆盘尺寸从塔顶到塔底逐渐增大。
- 我们需要将所有的圆盘都从塔 A A A 转移到塔 D D D 上。
- 每次可以移动一个圆盘,当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时,可将圆盘移至这座塔上。
- 请你求出将所有圆盘从塔 A A A 移动到塔 D D D,所需的最小移动次数是多少。
输入格式
没有输入。
输出格式
对于每一个整数 n ( 1 ≤ n ≤ 12 ) n(1 ≤ n ≤ 12) n(1≤n≤12),输出一个满足条件的最小移动次数,每个结果占一行。
题目解析
看题目,是汉诺塔,只是常规的三塔变成了四塔.
那么我们就考虑四塔的做法.
首先我们定义