1682: Hanoi塔问题（汉诺塔）递归
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：14
Solved：7
Description
问题的提出：
汉诺塔由编号为n个大小不同的圆盘和三根柱子a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图所示。要求把a柱上n个圆盘按下述规则移到c柱上：
一次只能移一个圆盘，它必须位于某个柱子的顶部；
圆盘只能在三个柱上存放；
任何时刻不允许大盘压小盘。
问将这n个盘子从a柱移动到c柱上，最少需要移动多少次？
汉诺塔由编号为n个大小不同的圆盘和三根柱子a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图所示。要求把a柱上n个圆盘按下述规则移到c柱上：
一次只能移一个圆盘，它必须位于某个柱子的顶部；
圆盘只能在三个柱上存放；
任何时刻不允许大盘压小盘。
问将这n个盘子从a柱移动到c柱上，最少需要移动多少次？
Input
一行，输入汉诺塔层数
Output
一行，输出移动次数
Sample Input Copy
3Sample Output Copy
7