请问这要怎么修改

giegie666

void MoveTower(int num, char src, char dst, char trs);
说明：参数 num 为金片数，src、dst 和 trs 分别为起始柱、目的柱和过渡柱。若金片数大于 0，则函数将金片组成的汉诺塔由起始柱利用过渡柱最终搬到目的柱，否则什么也不做。

下面的程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。

裁判程序
#include <stdio.h>

void MoveTower(int num, char src, char dst, char trs);

int main()
{
    int n;
    char s, d, t;
    scanf("%d %c %c %c", &n, &s, &d, &t);
    MoveTower(n, s, d, t);
    return 0;
}


答案：
void MoveTower(int num, char src, char dst, char trs)
{
        if(num==1)
        printf("%d: %c -> %c\n",src,dst,trs);
        else{
                MoveTower(num-1,src,trs,dst);
                printf("%d: %c -> %c\n",num,src,dst);
                MoveTower(num-1,trs,dst,src);
        }
}

tommyyu

你这个汉罗塔的解决思路好像不太对，建议再看看小甲鱼的视频
代码：

1. #include <stdio.h>
   
2. 
   
3. void MoveTower(int num, char src, char dst, char trs);
   
4. int count;
   
5. 
   
6. int main()
   
7. {
   
8.     int n;
   
9.     char s, d, t;
   
10.     scanf("%d %c %c %c", &n, &s, &d, &t);
    
11.     MoveTower(n, s, d, t);
    
12.     return 0;
    
13. }
    
14. 
    
15. 
    
16. void MoveTower(int num, char src, char dst, char trs)
    
17. {
    
18.         if(num==1){
    
19.                 count++;
    
20.                 printf("%d: %c -> %c\n",count,src,trs);
    
21.                 }
    
22.         else{
    
23.                 MoveTower(num-1,src,trs,dst);
    
24.                 count++;
    
25.                 printf("%d: %c -> %c\n",count,src,trs);
    
26.                 MoveTower(num-1,dst,src,trs);
    
27.         }
    
28. }

复制代码