A70482. 汉诺塔的移动次数
编程题
入门
知识点
题目描述
汉诺塔的问题大家都已经很熟悉了，有三个柱子，每个柱子上有一些大小不一的金片，要把金片从 A 柱移动到 C 柱，可以借助 B 柱，请问 n 个金片的情况下，需要最少移动多少次？
输入格式
输入一个整数 n 代表金片的数量（n \le 20）。
输出格式
一个整数，代表 n 个金片的移动次数。
输入输出样例
输入 #1
3
输出 #1
7
说明/提示
## 思路
围绕「汉诺塔的移动次数」建模：先对应输入字段，再按题面规则计算，最后严格按输出格式打印。
## 步骤
1. 读入输入格式中的全部数据。
2. 按题目描述逐步计算或判断。
3. 只输出要求的结果，核对样例空格与换行。
围绕「汉诺塔的移动次数」建模：先对应输入字段，再按题面规则计算，最后严格按输出格式打印。
## 步骤
1. 读入输入格式中的全部数据。
2. 按题目描述逐步计算或判断。
3. 只输出要求的结果，核对样例空格与换行。