#include <stdio.h>
void hanoi(int n, char from, char temp, char to) {
// 终止条件:只有1个圆盘时,直接从源柱移到目标柱
// 步骤1:将n-1个圆盘从from移到temp(用to作为辅助)
// 步骤2:将第n个圆盘从from移到to
// 步骤3:将n-1个圆盘从temp移到to(用from作为辅助)
}
int main() {
int n;
// 调用递归函数,初始柱子为A,辅助为B,目标为C
hanoi(n, 'A', 'B', 'C');
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgaGFub2koaW50IG4sIGNoYXIgZnJvbSwgY2hhciB0ZW1wLCBjaGFyIHRvKSB7CiAgICAvLyDnu4jmraLmnaHku7bvvJrlj6rmnIkx5Liq5ZyG55uY5pe277yM55u05o6l5LuO5rqQ5p+x56e75Yiw55uu5qCH5p+xCiAgCiAgICAvLyDmraXpqqQx77ya5bCGbi0x5Liq5ZyG55uY5LuOZnJvbeenu+WIsHRlbXDvvIjnlKh0b+S9nOS4uui+heWKqe+8iQogICAKICAgIC8vIOatpemqpDLvvJrlsIbnrKxu5Liq5ZyG55uY5LuOZnJvbeenu+WIsHRvCiAKICAgIC8vIOatpemqpDPvvJrlsIZuLTHkuKrlnIbnm5jku450ZW1w56e75YiwdG/vvIjnlKhmcm9t5L2c5Li66L6F5Yqp77yJCiAgICAKfQppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgcHJpbnRmKCLor7fovpPlhaXmsYnor7rloZTnmoTlnIbnm5jmlbDph4/vvJoiKTsKICAgIHNjYW5mKCIlZCIsICZuKTsKICAgIC8vIOiwg+eUqOmAkuW9kuWHveaVsO+8jOWIneWni+afseWtkOS4ukHvvIzovoXliqnkuLpC77yM55uu5qCH5Li6QwogICAgaGFub2kobiwgJ0EnLCAnQicsICdDJyk7CiAgICByZXR1cm4gMDsKfQo=