P1109 - 汉诺（Hanoi）塔问题

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：47 Solved：33

有 A，B 和 C 三根柱子，开始时 $n$ 个大小互异的圆盘从小到大叠放在 A 柱上。

现要将所有圆盘从 A 移到 C，在移动过程中始终保持小盘在大盘之上。

每次只能移动一个圆盘。

求移动盘子次数的最小值。

一行，一个整数 $n$。

一行，一个整数，表示移动次数的最小值。

数据范围：

$3\le n \le 20$

递推

1109: 汉诺（Hanoi）塔问题