根据程序代码画流程图和根据流程图自动写代码的程序 怎么做

2024-11-29 05:37:47
推荐回答(2个)
回答1:

char a,b,c;
{if (n==1) printf("%c-->%c\n",a,c);
else {hanoi (n-1,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (n-1,b,a,c);}
}
我给你详细解释下这个程序中的代码吧。我也是刚学,希望对你有用。可能有些不好之处,还希望谅解。

先说下这个问题的整体思想:
1,如果只有1个盘,那么就直接把这个盘从A移动到C上。

2,如果存在两个盘,那么先把第一个盘移动到B上,在把最下面一个盘移动到C上,在把B上的盘移动到C上。

3,这样,我们可以得出一个结论,如果存在N个盘,可以先把上面N-1个盘通过C 移动到B上,然后把第N个盘移动到C上, 再把B上的N个盘通过A移动到C上。

if (n==1) printf("%c-->%c\n",a,c);
这一句,表示只有1个盘子的时候,那么就是把第一个盘子直接移到第三个盘子上。

else {hanoi (n-1,a,c,b);
如果超过一个盘字,则需要先把N-1个盘子通过C 移动到B上。

printf ("%c-->%c\n",a,c);
把剩下的第N个盘,从A移动到C上。

hanoi (n-1,b,a,c);}
再把剩下的在B上的N-1个盘,通过A移动到C上。

这属于一个递归算法。
现在,N=3。
我们看下程序怎么运行的。
else {hanoi (n-1,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (n-1,b,a,c);}

N=3,也就是开始程序会执行
hanoi (2,a,c,b);这句语句。

再看,2还是大于1,所以
程序会继续运行。 注意,这里,为hanoi (2,a,c,b); C和B 换了位置。

hanoi (2,a,c,b);
我们把数字代入,得出。
根据 N=2,C和B 互换。以及下面的代码,得出
````````````````````````````````````````````````
hanoi(n,a,b,c)
int n;
char a,b,c;
{if (n==1) printf("%c-->%c\n",a,c);
else {hanoi (n-1,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (n-1,b,a,c);}
}

```````````````````````````````````````````````
hanoi(2,a,c,b)
int n=2;
char a,c,b;
{if (n==1) printf("%c-->%c\n",a,b);
else {hanoi (1,a,b,c);
printf ("%c-->%c\n",a,b);
hanoi (1,c,a,b);}
} / 这并不是正确的代码,只是为了得出答案而写的一些数据。/
这样, 我们可以看出,程序会先执行
else {hanoi (1,a,b,c);
所以,开始会先输出A C(中间的符号省略,以下也一样)
然后,再输出
printf ("%c-->%c\n",a,b); A B
接着,执行
hanoi (1,c,a,b);} 这时候,就是C B了。

也就是说 hanoi(2,a,c,b) 的输出为 AC AB CB

你的问题就已经解决了。
接下来再返回第一层:

现在,N=3。
我们看下程序怎么运行的。
else {hanoi (n-1,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (n-1,b,a,c);}

这时候,我们再把数字代进去。
现在,N=3。
我们看下程序怎么运行的。
else {hanoi (2,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (2,b,a,c);}

根据上面的结论
/ 也就是说 hanoi(2,a,c,b) 的输出为 AC AB CB /

可以看出,先执行第一条语句:
else {hanoi (2,a,c,b);
则输出 AC AB CB
再执行第二条语句:
printf ("%c-->%c\n",a,c);
输出 AC
然后执行第三条
hanoi (2,b,a,c);}
根据这里,/ 也就是说 hanoi(2,a,c,b) 的输出为 AC AB CB /
字母进行替代后,A变B,C变A B变C。
所以输出的AC AB CB 则为

BA BC AC

所以,最终的结果为 AC AB CB AC BA BC AC

中间可能有很多废话,可以不看。
这样算下去,不管多少层都能推算出来,可复杂度会高得难以想像。

回答2:

这种东西一般都需要第三方控件,自己做的话只有在WPF里可以实现