2096: （C++）汉诺塔

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：35 Solved：14

Description

      汉诺塔是一个印度的古老传说，在世界中心的圣庙里，有三根针，针上有64个金片，金片1次只移动一片，小片必须在大片上面。当所有的金片都从一根针上移到另外一根针上时，世界将会毁灭。
      有三根杆子X，Y，Z。X杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至Y杆:
      1.每次只能移动一个圆盘,
      2.大盘不能叠在小盘上面。

Input

盘子数量，1<=n<=60

Output

移动次数

Sample Input Copy 

2

Sample Output Copy 

3