杭电2064

此题是一道简单的递归 此题是一道递归运算题，这题又是一道汉诺塔问题！！！只要了解其规律，呵呵，你就可以很快AC了！！

 

                                                 

这是一般的汉诺塔问题的解题方法照片！！！弄了好久也没弄好本题的照片，所以只好尽量用语言描述了！哈！
此题只是在原型上略微修改一下
移动方法如下：

第1步:初始状态
 
第2步:把上面的n-1个盘移到第3号杆上
 
第3步:把第n个盘从1移到2
 
第4步:把前n-1个从3移到1，给第个盘让路
 
第5步:把第n个盘从2移到3 所以便有以下规律：

f(n)=3*f(n-1)+2;

最后注意一下要用64位整数即可！！即__int64,同时输出要用 printf("%I64d\n",f(n))!

 祝你成功AC!!!

 

#include<iostream>
using namespace std;
int main()
{
 int n;
 __int64 f(int m);
 while(cin>>n)
 {
  printf("%I64d\n",f(n));
 }
 return 0;
}
 __int64 f(int m)
 {
  if(m==1)
       return 2;

     else
    return (3*f(m-1)+2);
 }