c++ 【递归算法】梵塔问题
程序员文章站
2022-10-25 08:30:52
一道递归水题,2话不说,直接放代码: 1 #include 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 mo ......
一道递归水题,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 }
上一篇: 自定义mybatis