【递推】汉诺塔之最小搬运次数

描述

汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。

现在问题来了，对于一个给定的汉诺塔圆盘个数n，我们能做的最好解是什么？也就是说，要完成这项任务，多少次才是必须且足够的？

输入

输入数据有多组，每组在一行中有一个正整数n，输入以EOF结束。

输出

对于每个n，每行输出一个整数，为完成该项任务，最少的搬运次数（题目保证，结果小于等于 2,147,483,647）。

样例输入

1
2

样例输出

1
3

题目来源

数信学院第六届新生程序设计竞赛

反思：
一道简单的递推题给我做成了模拟，TE了好几次。
分析：
1、模拟汉诺塔的搬运过程（递归），有一篇博客说的很好，掌握递归的方式是放弃对递归每一个过程的仔细推敲，而是纵观全局，理解发展规律和始末条件。
2、提前把得到的数据存到数组里，避免TE。
代码：
#include<bits/stdc++.h>
using namespace std;
int Hanoi(int n)
{
if (n==1) return 1;
else
return 2*(Hanoi(n-1))+1;
}
int main()
{
int n,num[32];
for (int i=1;i<=31;i++)
{
num[i]=Hanoi(i);
}
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",num[n]);
}
return 0;
}