【基础】经典递归问题——汉诺塔

#include<bits/stdc++.h>
using namespace std;
void hanoi(int h,char start,char temp,char end){
    if(h==1){
        cout<<start<<" To "<<end<<endl;
    }else{
        hanoi(h-1,start,end,temp);
        cout<<start<<" To "<<end<<endl;
        hanoi(h-1,temp,start,end);
    }
}
int main(){
    int n;
    cin>>n;
    hanoi(n,'A','B','C');
    
    
    return 0;
}