#include <stdio.h>
long int count;
void hanoi(int n, char from, char temp, char to) {
if (n == 1) {
printf("将圆盘 %d 从 %c 移动到 %c\n", n
, from
, to
); count
=1; return ;
}
count++;
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+CmxvbmcgaW50IGNvdW50Owp2b2lkIGhhbm9pKGludCBuLCBjaGFyIGZyb20sIGNoYXIgdGVtcCwgY2hhciB0bykgewogICAgaWYgKG4gPT0gMSkgewogICAgICAgIHByaW50Zigi5bCG5ZyG55uYICVkIOS7jiAlYyDnp7vliqjliLAgJWNcbiIsIG4sIGZyb20sIHRvKTsgICAgY291bnQ9MTsKICAgICAgICByZXR1cm4gOwogICAgfQogICAgY291bnQrKzsKICAgIGhhbm9pKG4tMSxmcm9tLHRvLHRlbXApOwogICAgcHJpbnRmKCLlsIblnIbnm5ggJWQg5LuOICVjIOenu+WKqOWIsCAlY1xuIiwgbiwgZnJvbSwgdG8pOwogICAgaGFub2kobi0xLHRlbXAsZnJvbSx0byk7Cn0KaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIHByaW50Zigi6K+36L6T5YWl5rGJ6K+65aGU55qE5ZyG55uY5pWw6YeP77yaIik7CiAgICBzY2FuZigiJWQiLCAmbik7CiAgICBoYW5vaShuLCAnQScsICdCJywgJ0MnKTsKICAgIHByaW50ZigiJWxkIixjb3VudCk7CiAgICByZXR1cm4gMDsKfQ==