[已解决]小白求助 请问hanoi塔的这个函数哪里有问题？

eobeom

1. #include <stdio.h>
   
2. 
   
3. void hanoi_tower(int n,int ox, int tx, int mx)
   
4. {
   
5.         if(n<1){
   
6.                 printf("Error: n>=1\n");
   
7.         }else if (n==1){
   
8.                 printf("%d->%d\n",ox,tx);
   
9.         }else{
   
10.                 hanio_tower(n-1,ox,tx,mx);
    
11.                 printf("%d->%d\n",ox,tx);
    
12.                 hanoi_tower(n-1,tx,ox,mx);
    
13.         }
    
14. }
    
15. int main(void)
    
16. {
    
17.         int n;
    
18.         printf("Enter the height of the tower");
    
19.         scanf("%d",&n);
    
20.         hanio_tower(n,1,3,2);
    
21.         return 0;
    
22. }

复制代码

请问哪里有问题？

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-10-11 22:25:01

你要弄明白hanoi分三步，后面这三个参数的位置移动不要弄错了
从ox经过mx移动到tx，分三步：
第一步，把前n-1个从ox经过tx移动到mx；
第二步，把最下面的一个从ox移动到tx；
第三步，把n-1个从mx经过ox移动到tx

1. #include <stdio.h>
   
2. 
   
3. void hanoi_tower(int n,int ox, int tx, int mx)
   
4. {
   
5.         if(n<1){
   
6.                 printf("Error: n>=1\n");
   
7.         }else if (n==1){
   
8.                 printf("%d->%d\n",ox,tx);
   
9.         }else{
   
10.                 hanoi_tower(n-1,ox,mx,tx);//拼写错误，hanoi_tower写成了hanio_tower；后面的参数位置也写错了，mx和tx写反了
    
11.                 printf("%d->%d\n",ox,tx);
    
12.                 hanoi_tower(n-1,mx,tx,ox);//后面的参数位置也写错了
    
13.         }
    
14. }
    
15. int main(void)
    
16. {
    
17.         int n;
    
18.         printf("Enter the height of the tower");
    
19.         scanf("%d",&n);
    
20.         hanoi_tower(n,1,3,2);//拼写错误，hanoi_tower写成了hanio_tower
    
21.         return 0;
    
22. }

复制代码

跳转到最佳答案楼层

无助的骚年

你在你写的这个函数里调用这个函数怎么行

sunrise085

你要弄明白hanoi分三步，后面这三个参数的位置移动不要弄错了
从ox经过mx移动到tx，分三步：
第一步，把前n-1个从ox经过tx移动到mx；
第二步，把最下面的一个从ox移动到tx；
第三步，把n-1个从mx经过ox移动到tx

1. #include <stdio.h>
   
2. 
   
3. void hanoi_tower(int n,int ox, int tx, int mx)
   
4. {
   
5.         if(n<1){
   
6.                 printf("Error: n>=1\n");
   
7.         }else if (n==1){
   
8.                 printf("%d->%d\n",ox,tx);
   
9.         }else{
   
10.                 hanoi_tower(n-1,ox,mx,tx);//拼写错误，hanoi_tower写成了hanio_tower；后面的参数位置也写错了，mx和tx写反了
    
11.                 printf("%d->%d\n",ox,tx);
    
12.                 hanoi_tower(n-1,mx,tx,ox);//后面的参数位置也写错了
    
13.         }
    
14. }
    
15. int main(void)
    
16. {
    
17.         int n;
    
18.         printf("Enter the height of the tower");
    
19.         scanf("%d",&n);
    
20.         hanoi_tower(n,1,3,2);//拼写错误，hanoi_tower写成了hanio_tower
    
21.         return 0;
    
22. }

复制代码

sunrise085

无助的骚年 发表于 2020-10-11 22:24
你在你写的这个函数里调用这个函数怎么行

函数调用自己，这叫递归

无助的骚年

sunrise085 发表于 2020-10-11 22:26
函数调用自己，这叫递归

好的，感谢，还没学，以为不行