题目链接: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截图: