汉诺塔问题

//汉诺塔
#include <iostream>
#include <cstring>
using namespace std;
void hanuoi(string a,string b,string c,int n)
{    
    if(n==0){
        return ;
    }else{    
        hanuoi(a,c,b,n-1);
        cout<<a<<"->"<<c<<endl;
        hanuoi(b,a,c,n-1);
    }
}

int main(){
    string a,b,c;
    a="a";
    b="b";
    c="c";
    int n;
    cin>>n;
    hanuoi(a,b,c,n);
}

 

posted @ 2021-12-11 21:30  坤k  阅读(16)  评论(0)    收藏  举报