C++5笔记

Posted 2020-07-30

 

1 汉诺塔

 

1 汉诺塔

 

 1 #include <iostream>
 2 using namespace std;
 3 
 4 void hanoi(int n, char a, char b, char c)//参数说明，把左边a放到右边c，中间b不处理
 5 {
 6     if (n < 1)
 7     {
 8         return;
 9     }
10     else
11     {
12         hanoi(n - 1, a, c, b);//最大的环在a上不动，把a上的n-1个环移到b
13         std::cout << a << "->" << c << std::endl;//移动最大环到c，放好
14         hanoi(n - 1, b, a, c);//把b上的n-1个环移到c
15     }
16 }
17 
18 void main()
19 {
20     int n;
21     std::cin >> n;
22     hanoi(n, ‘A‘, ‘B‘, ‘C‘);
23 
24     system("pause");
25 }