#include <stdio.h>
void hanoi(int n, char from, char temp, char to) {
if (n == 1) {
printf("将圆盘 %d 从 %c 移动到 %c\n", n
, from
, to
); return ;
}
hanoi(n-1,from,to,temp);
printf("将圆盘 %d 从 %c 移动到 %c\n", n
, from
, to
); hanoi(n-1,temp,from,to);
}
int main() {
int n;
hanoi(n, 'A', 'B', 'C');
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgaGFub2koaW50IG4sIGNoYXIgZnJvbSwgY2hhciB0ZW1wLCBjaGFyIHRvKSB7CiAgICBpZiAobiA9PSAxKSB7CiAgICAgICAgcHJpbnRmKCLlsIblnIbnm5ggJWQg5LuOICVjIOenu+WKqOWIsCAlY1xuIiwgbiwgZnJvbSwgdG8pOwogICAgICAgIHJldHVybiA7CiAgICB9CiAgICBoYW5vaShuLTEsZnJvbSx0byx0ZW1wKTsKICAgIHByaW50Zigi5bCG5ZyG55uYICVkIOS7jiAlYyDnp7vliqjliLAgJWNcbiIsIG4sIGZyb20sIHRvKTsKICAgIGhhbm9pKG4tMSx0ZW1wLGZyb20sdG8pOwp9CmludCBtYWluKCkgewogICAgaW50IG47CiAgICBwcmludGYoIuivt+i+k+WFpeaxieivuuWhlOeahOWchuebmOaVsOmHj++8miIpOwogICAgc2NhbmYoIiVkIiwgJm4pOwogICAgaGFub2kobiwgJ0EnLCAnQicsICdDJyk7CiAgICByZXR1cm4gMDsKfQ==