此题是一道简单的递归 此题是一道递归运算题,这题又是一道汉诺塔问题!!!只要了解其规律,呵呵,你就可以很快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;
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);
}
return (3*f(m-1)+2);
}