#include <iostream>
#include <string>
using namespace std;
void move(char a, char b) {
cout << a << "→" << b <<endl;
}
void hannuo(char a, char b, char c, int num) {
// a上num个盘子 经过b 转到c
if (num == 1) {
move(a,c);
} else {
hannuo(a, c, b, num - 1);
move(a, c);
hannuo(b, a, c, num - 1);
}
}
int main() {
int n;
hannuo('a','b','c',3);
return 0;
}
汉诺塔(递归)
最新推荐文章于 2025-04-29 11:54:20 发布