经典递归练习汉诺塔

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
void hhh(int n,int A=1,int B=2,int C=3){
    if(n==1) {
        cout<<"Move"<<' '<<n<<' '<<"from"<<' '<<A<<' '<<"to"<<' '<<C<<endl;
        return;
    }
    hhh(n-1,A,C,B);
    cout<<"Move"<<' '<<n<<' '<<"from"<<' '<<A<<' '<<"to"<<' '<<C<<endl;
    hhh(n-1,B,A,C);
}
int main(){
    int n;
    cin>>n;
    hhh(n);
    return 0;
}