大家好!!!!!!!!!!
又又又又又又又又是我!!!!!!(好像说过了)
昨天生病的本猫今天复活啦!!!!!!!!!!!!!!
据说好像有个啥叫什么“汉罗塔”很火,我就查百度发现真的有!!!
复刻了一个!!!
多说无益,上代码!!!
#include<iostream>
using namespace std;
// 移动圆盘的函数
void move(char from, char to) {
cout << from << " -> " << to << endl;
}
// 汉诺塔的递归函数
void hannoi(int n, char A, char B, char C) {
if (n == 1) {
move(A, C);
} else {
hannoi(n-1, A, C, B);
move(A, C);
hannoi(n-1, B, A, C);
}
}
int main() {
int n;
cout << "请输入圆盘数量: ";
cin >> n;
hannoi(n, 'A', 'B', 'C');
return 0;
}
以上就是汉罗塔的代码了!!!
请——
还有关注!!!