题解 1594: 蓝桥杯算法训练VIP-Hanoi问题 汉诺塔

#include<iostream>
#include<cstdio>
using namespace std;
int n;
int count;
void Hano(int n, int m, char a, char b, char c)
{

    if (n <=m)//只有一个
    {
        count++;
    }
    else
    {
        Hano(n - m,m, a, c, b);//将n-1个从a移到c,b
        count++;
        Hano(n - m,m, b, a, c);
    }
}
int main()
{
    int n,m;
    cin>>n>>m;

    count=0;
    Hano(n, m,'X','Y','Z');
    cout<<count<<endl;

    return 0;
}