希望读者可以耐心看完我的代码。
#include <stdio.h>
#include <math.h>
bool sushu(int m)//判断是否是素数
{
int i;
for(i = 2; i <= sqrt(m) ; i ++)
{
if(m % i == 0)
break;
else
continue;
}
if(i > sqrt(m))
return true;
else
return false;
}
void quan(int a[], int b[], int m, int j)//围圈
{
int i;
for(i = 1; i < m; i ++)
{
if(a[i] != b[j] && sushu(b[j] + a[i]) && a[i] != 0)
{
b[++ j] = a[i];//如果满足条件就将a[i]加到数组b中。
a[i] = 0; //同时将a[i]变成0
quan(a, b, m, j);//继续
}
}   
}
int main()
{
int a[20], b[20], i, j;
printf("*******初始化数组**********\n");
for(i = 0; i < 20; i ++)
a[i] = i + 1;
j = 0;
b[j] = a[0];//将b[0]初始化为a[0]
a[0] = 0;

printf("b[%d] = %d\n",j,b[j]);

quan(a, b, 20, j);
printf("\n");
printf("*******围成的圈是**********\n");
for(i = 0; i < 20; i ++)
printf("%d ",b[i]);
printf("\n");
return 0;
}
运行的结果是：1 2 3 4 7 6 5 8 9 10 13 16 15 17 12 11 20 19 -858993460，为什么会是这个结果呢？想了好久还是想不明白，希望高手可以帮帮指点指点。

看这个情况越界了是不是越界了。

问题是存在这样的圈圈吗？



[ 本帖最后由 有容就大 于 2012-3-23 15:09 编辑 ]

应该存在吧，虽然我没有得到结果。这是一本书上的思考题。

先不管存不存在的问题,起码这种方法没有求出来..

输出结果是应为最后一个b[19] 没有被赋值, 原因是 j 到 18 时,a[]中已经没有匹配数了.

因为12可以和11匹配也可以和19匹配，但是我这么写循环的话，先找到11，但是19才是最合适的。而我不知道怎么回溯回去了……

什么书？我去学习下。

C程序百例

a[]数组: 1 2 3 ......18 19 20; 2 3 4 ......19 20 1;......
这种方式应该可以, 只是肯定是最笨的办法了. 遍历从来都是最笨的了

不过你给的这两组都不对，第一组的第一个数和最后一个数连起来1 + 20 = 21是一个合数，第二组的19 + 20 也是一个合数。

遍历啊!!!!
1 2 3......19 20
2 3 4......20 1
3 4 5 .....1 2
......
20 1 2......18 19