fork download
  1. #include <stdio.h>
  2. int count;
  3. void hanoi(int n, char from, char temp, char to) {
  4. if (n == 1) {
  5. printf("第%d步:将圆盘 %d 从 %c 移动到 %c\n", count+1,n,from,to);
  6. count++;
  7. return ;
  8. }
  9. hanoi(n-1,from,to,temp);
  10. printf("第%d步:将圆盘 %d 从 %c 移动到 %c\n", count+1,n,from,to);
  11. count++;
  12. hanoi(n-1,temp,from,to);
  13. }
  14. int main() {
  15. int n;
  16. printf("请输入汉诺塔的圆盘数量:");
  17. scanf("%d", &n);
  18. hanoi(n, 'A', 'B', 'C');
  19. printf("共%d步\n",count);
  20. return 0;
  21. }
Success #stdin #stdout 0s 544KB
stdin
4
stdout
请输入汉诺塔的圆盘数量:第1步:将圆盘 1 从 A 移动到 B
第2步:将圆盘 2 从 A 移动到 C
第3步:将圆盘 1 从 B 移动到 C
第4步:将圆盘 3 从 A 移动到 B
第5步:将圆盘 1 从 C 移动到 A
第6步:将圆盘 2 从 C 移动到 B
第7步:将圆盘 1 从 A 移动到 B
第8步:将圆盘 4 从 A 移动到 C
第9步:将圆盘 1 从 B 移动到 C
第10步:将圆盘 2 从 B 移动到 A
第11步:将圆盘 1 从 C 移动到 A
第12步:将圆盘 3 从 B 移动到 C
第13步:将圆盘 1 从 A 移动到 B
第14步:将圆盘 2 从 A 移动到 C
第15步:将圆盘 1 从 B 移动到 C
共15步