c++ 【递归算法】梵塔问题

一道递归水题,2话不说,直接放代码:

 1 #include<iostream>
 2 using namespace std;
 3 int k;
 4 void move(int m,char a,char b,char c)
 5 {
 6     if(m==0) return;
 7     else
 8     {
 9         move(m-1,a,c,b);
10         k++;
11         cout<<a<<">"<<c<<endl;
12         move(m-1,b,a,c);
13     }
14 }
15 int main()
16 {
17     int n;
18     cin>>n;
19     move(n,'A','B','C');
20     return 0;
21 }
水题 梵塔问题

 

posted on 2019-06-11 20:56  时空丿剑客  阅读(323)  评论(0编辑  收藏  举报

导航