#include <stdio.h>
void hanoi(int n, char from, char temp, char to) {
// 终止条件:只有1个圆盘时,直接从源柱移到目标柱
if (n == 1) {
printf("将圆盘 %d 从 %c 移动到 %c\n", n
, from
, to
); return;
}
// 步骤1:将n-1个圆盘从from移到temp(用to作为辅助)
// 步骤2:将第n个圆盘从from移到to
printf("将圆盘 %d 从 %c 移动到 %c\n", n
, from
, to
); // 步骤3:将n-1个圆盘从temp移到to(用from作为辅助)
}
int main() {
int n;
hanoi(n, 'A', 'B', 'C');
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgaGFub2koaW50IG4sIGNoYXIgZnJvbSwgY2hhciB0ZW1wLCBjaGFyIHRvKSB7CiAgICAvLyDnu4jmraLmnaHku7bvvJrlj6rmnIkx5Liq5ZyG55uY5pe277yM55u05o6l5LuO5rqQ5p+x56e75Yiw55uu5qCH5p+xCiAgICBpZiAobiA9PSAxKSB7CiAgICAgICAgcHJpbnRmKCLlsIblnIbnm5ggJWQg5LuOICVjIOenu+WKqOWIsCAlY1xuIiwgbiwgZnJvbSwgdG8pOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIC8vIOatpemqpDHvvJrlsIZuLTHkuKrlnIbnm5jku45mcm9t56e75YiwdGVtcO+8iOeUqHRv5L2c5Li66L6F5Yqp77yJCiAgIAogICAgLy8g5q2l6aqkMu+8muWwhuesrG7kuKrlnIbnm5jku45mcm9t56e75YiwdG8KICAgIHByaW50Zigi5bCG5ZyG55uYICVkIOS7jiAlYyDnp7vliqjliLAgJWNcbiIsIG4sIGZyb20sIHRvKTsKICAgIC8vIOatpemqpDPvvJrlsIZuLTHkuKrlnIbnm5jku450ZW1w56e75YiwdG/vvIjnlKhmcm9t5L2c5Li66L6F5Yqp77yJCiAgICAKfQppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgcHJpbnRmKCLor7fovpPlhaXmsYnor7rloZTnmoTlnIbnm5jmlbDph4/vvJoiKTsKICAgIHNjYW5mKCIlZCIsICZuKTsKICAgIAogICAgaGFub2kobiwgJ0EnLCAnQicsICdDJyk7CiAgICByZXR1cm4gMDsKfQ==