小甲鱼教学汉诺塔教程问题

chenyixin258

#include <stdio.h>

void main()
{
      void hanoi(int n,char one,char two,char three);   
      /* 对hanoi函数的声明 */
      int m;
      
      printf("input the number of diskes:");
      scanf("%d", &m);
      printf("The step to moveing %d diskes:\n", m);
      
      hanoi(m, 'A', 'B', 'C');
}

void hanoi(int n, char one, char two, char three)  
/*  定义hanoi函数, 将ｎ个盘从one座借助two座，移到three座 */
{
      void move(char x, char y);     /* 对move函数的声明 */
      if( n==1 )
      {
            move(one, three);
      }
      else
      {  
            hanoi(n-1, one,three,two);
            move(one,three);
            hanoi(n-1,two,one,three);  
      }
}

void move(char x, char y)           /*  定义move函数 */
{
      printf("%c-->%c\n", x, y);
}

当你输入6，变成b-->a，错误了

HUMMER军

你的程序我运行没毛病啊，代码看了也没毛病啊。。。
给你优化了一下

1. #include<stdio.h>
   
2. void hanoi(int,char,char,char);
   
3. int main()
   
4. {
   
5.   char ch1 = 'A';
   
6.   char ch2 = 'B';
   
7.   char ch3 = 'C';
   
8.   int n;//n代表圆盘的个数
   
9.   printf("请输入圆盘个数：");
   
10.   scanf("%d",&n);
    
11.   hanoi(n,ch1,ch2,ch3);
    
12. 
    
13.   return 0;
    
14. }
    
15. 
    
16. void hanoi(int n,char one,char two,char three)
    
17. {
    
18.   if(n == 1)
    
19.     printf("%d号盘：从%c柱移动到%c柱\n",n,one,three);
    
20.   else
    
21.   {
    
22.     hanoi(n-1,one,three,two);
    
23.     printf("%d号盘：从%c柱移动到%c柱\n",n,one,three);
    
24.     hanoi(n-1,two,one,three);
    
25.   }
    
26. }

复制代码

chenyixin258

HUMMER军 发表于 2019-5-20 23:39
你的程序我运行没毛病啊，代码看了也没毛病啊。。。
给你优化了一下

你输入6个盘子，为什么从b-c呢。第一部应该是a-c才对啊
来自: 微社区

HUMMER军

chenyixin258 发表于 2019-5-20 23:55
你输入6个盘子，为什么从b-c呢。第一部应该是a-c才对啊

这是你程序我执行的结果

1. input the number of diskes:6
   
2. The step to moveing 6 diskes:
   
3. A-->B
   
4. A-->C
   
5. B-->C
   
6. A-->B
   
7. C-->A
   
8. C-->B
   
9. A-->B
   
10. A-->C
    
11. B-->C
    
12. B-->A
    
13. C-->A
    
14. B-->C
    
15. A-->B
    
16. A-->C
    
17. B-->C
    
18. A-->B
    
19. C-->A
    
20. C-->B
    
21. A-->B
    
22. C-->A
    
23. B-->C
    
24. B-->A
    
25. C-->A
    
26. C-->B
    
27. A-->B
    
28. A-->C
    
29. B-->C
    
30. A-->B
    
31. C-->A
    
32. C-->B
    
33. A-->B
    
34. A-->C
    
35. B-->C
    
36. B-->A
    
37. C-->A
    
38. B-->C
    
39. A-->B
    
40. A-->C
    
41. B-->C
    
42. B-->A
    
43. C-->A
    
44. C-->B
    
45. A-->B
    
46. C-->A
    
47. B-->C
    
48. B-->A
    
49. C-->A
    
50. B-->C
    
51. A-->B
    
52. A-->C
    
53. B-->C
    
54. A-->B
    
55. C-->A
    
56. C-->B
    
57. A-->B
    
58. A-->C
    
59. B-->C
    
60. B-->A
    
61. C-->A
    
62. B-->C
    
63. A-->B
    
64. A-->C
    
65. B-->C

复制代码

HUMMER军

HUMMER军 发表于 2019-5-21 00:56
这是你程序我执行的结果

不懂你什么意思，第一步你程序的结果是a-b 没毛病啊 哪来b-c

你原题里写的又是b-a 哪对哪啊。。。