← 返回题目

题库练习汉诺塔(3)

← 上一题下一题 →

A71361 | $汉诺塔(3)$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

汉诺塔的问题大家都已经很熟悉了，有三个柱子，第 1 个 A 柱子上有一些大小不一的 n 个金片，初始状态下保证金片从上到下按照从小到大的顺序叠放，并按照 1 \sim n 的顺序编号。 要把金片从 A 柱移动到 C 柱，可以借助 B 柱，移动过程中不能出现大金片在小金片上面的情况。 现增加一条规则：移动过程中，只允许将金片移到相邻的柱子，也就是可以从 A 柱移动金片到 B 柱，但不能从 A 直接移动金片到 C 柱；也就是说，每次移动一定会移动到 B 柱，或者从 B 柱移出。 请问：如果有 n 个金片需要从 A 柱移动到 C 柱，需要移动多少步。

输入格式

输入一个整数 n 代代表金片的数量。(n\leq10)

输出格式

输出一个整数，代表移动的步数。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出