版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
#include <stdio.h>
void Hanoi(int n, char A, char B, char C) {
if(n==1) {
printf("%c->%c\n", A, C);
} else {
Hanoi(n-1, A, C, B);
printf("%c->%c\n", A, C);
Hanoi(n-1, B, A, C);
}
}
int main(void) {
int n;
scanf("%d", &n);
Hanoi(n, '1', '2', '3');
return 0;
}