汉诺塔问题(递归算法)

    xiaoxiao2021-03-25  27

    #include<iostream> using namespace std; void hanuota(int,char,char,char); int main() { int sum; cin>>sum; char a='a',b='b',c='c'; hanuota(sum,a,b,c); //函数的意义是把sum个盘子从a借助b移动到c. } void hanuota(int n,char a,char b,char c) { if(n==1) { cout<<a<<"->"<<c<<endl; } else { hanuota(n-1,a,c,b); cout<<a<<"->"<<c<<endl; hanuota(n-1,b,a,c); } }
    转载请注明原文地址: https://ju.6miu.com/read-102117.html

    最新回复(0)