fork download
  1. #include <stdio.h>
  2.  
  3. void hanoi(int n, char from, char temp, char to) {
  4. // 终止条件:只有1个圆盘时,直接从源柱移到目标柱
  5. if (n == 1) {
  6. printf("%c -> %c\n", from, to);
  7. return;
  8. }
  9.  
  10. // 步骤1:将n-1个圆盘从from移到temp(用to作为辅助)
  11. hanoi(n - 1, from, to, temp);
  12.  
  13. // 步骤2:将第n个圆盘从from移到to
  14. printf("%c -> %c\n", from, to);
  15.  
  16. // 步骤3:将n-1个圆盘从temp移到to(用from作为辅助)
  17. hanoi(n - 1, temp, from, to);
  18. }
  19.  
  20. int main() {
  21. int n;
  22. printf("请输入汉诺塔的圆盘数量:");
  23. scanf("%d", &n);
  24.  
  25. // 调用递归函数,初始柱子为A,辅助为B,目标为C
  26. hanoi(n, 'A', 'B', 'C');
  27.  
  28. return 0;
  29. }
  30.  
Success #stdin #stdout 0s 5352KB
stdin
5
stdout
请输入汉诺塔的圆盘数量:A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C
A -> B
C -> B
C -> A
B -> A
C -> B
A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C
B -> A
C -> B
C -> A
B -> A
B -> C
A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C