【递推】【DP】-HDU-2064-汉诺塔③

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2064

题目描述：从最左边移到最右边柱子的过程中必须经过中间柱子。

解题思路：

进ACM组时候的考试题，当时虐我的题终于被我虐回来了。。一眼看出方程，1A了。。。呵呵。。满足一下我的虚荣心，，，抚慰一下受挫的心灵吧。

AC代码：

#include <iostream>using namespace std;long long hanoi(int n){    if(n==1)        return 2;    return 3*hanoi(n-1)+2;}int main(){    int N;    while(cin>>N)    {        cout<<hanoi(N)<<endl;    }    return 0;}

AC截图：