欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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 }