(1)编程思路。 由输出样例可以看出,对于n>4的棋子的移动,每次移动棋子的操作可以把中间两个棋子“o*”移到最后,再把连续黑子中的后面两个棋子“**”移到中间,这样n个棋子的移动变成了n-1个棋子的移动,一直递归调用到n==4的时候,按样例固定输出即可。 (2)源程序。 #include <stdio.h> char chess[205];...
有2n个棋子(n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形:○○○●●●移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移……