关于汉诺塔的一点理解

以NEFU 200 为例

题意:

中文NEFU 200

思路:

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

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

递归代码:

过程代码:

#include 


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"<>n)
    {
        steps=0;
        mission(n,'A','B','C');
        cout<<"Total steps are "<

计步代码:

#include 

using namespace std;

int main()
{
    int n;
    long long sum;
    while(cin>>n)
    {
        sum=2;
        for(int i=1;i


你可能感兴趣的:(——————基础——————)