关于汉诺塔的一点理解

以NEFU 200 为例

题意：

中文NEFU 200

思路：

利用递归的思想解决很好懂

还有更好懂的类似于递推的思想：av7398130 和  av7539453

递归代码：

过程代码：

#include <iostream>


using namespace std;
long long steps,i=0;
int move(int x)
{
    i=!i;
    steps+=2;
    if(i)
    {
        cout<<"move 1 from A to B"<<endl;
        cout<<"move 1 from B to C"<<endl;
    }
    else
    {
        cout<<"move 1 from C to B"<<endl;
        cout<<"move 1 from B to A"<<endl;
    }
}
int mission(int x,char a,char b,char c)
{
    if(x==1)
    move(1);
    else
    {
        mission(x-1,a,b,c);
        steps++;
        cout<<"move "<<x<<" from "<<a<<" to "<<b<<endl;
        mission(x-1,c,b,a);
        steps++;
        cout<<"move "<<x<<" from "<<b<<" to "<<c<<endl;
        mission(x-1,a,b,c);
    }
}
int main()
{
    int n;
    while(cin>>n)
    {
        steps=0;
        mission(n,'A','B','C');
        cout<<"Total steps are "<<steps<<endl;
    }
}

计步代码：

#include <iostream>

using namespace std;

int main()
{
    int n;
    long long sum;
    while(cin>>n)
    {
        sum=2;
        for(int i=1;i<n;i++)
        sum=sum*3+2;
        cout<<sum<<endl;
    }
}