请问这要怎么修改
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);
}
}
你这个汉罗塔的解决思路好像不太对，建议再看看小甲鱼的视频
代码：
#include <stdio.h>
void MoveTower(int num, char src, char dst, char trs);
int count;
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){
count++;
printf("%d: %c -> %c\n",count,src,trs);
}
else{
MoveTower(num-1,src,trs,dst);
count++;
printf("%d: %c -> %c\n",count,src,trs);
MoveTower(num-1,dst,src,trs);
}
}
页:
[1]