#include <iostream>
using namespace std;
int times = 0; //搬动次数
void move(int n, char x, char z) {
cout << ++times << ":" << x << "=>" << z << endl;
}
void hanoi(int n, char x, char y, char z) {
if (n == 1)
move(1, x, z);
else {
hanoi(n - 1, x, z, y);
move(n, x, z);
hanoi(n - 1, y, x, z);
}
}
int main() {
int n;
cout << "请输入圆盘数:";
cin >> n;
hanoi(n, 'a', 'b', 'c');
system("pause");
return 0;
}
c++汉诺塔程序
最新推荐文章于 2024-07-14 13:39:50 发布