Ka的递归编程练习 Part7|回溯前传一|素数环！

#include <stdio.h>
#include <math.h>
#define MAX 12 
int used[21]={0},resl[21]={0},zs[50]={0};//used=已使用 resl=结果 zs=质数 
int total=0;
void output()
{
    total++;
    printf("<%d>:",total);
    int i;
    for(i=1;i<=MAX;i++)
        printf("%d ",resl[i]);
    printf("
");
}
int search(int n) //第n层 
{
    int i;
    for(i=1;i<=MAX;i++) //20个数可选
        if(used[i]==0&&zs[resl[n-1]+i]==1) //若这个数可选 
        {
            resl[n]=i; //做一做标记 
            used[i]=1;
            if(n==MAX)  //如果已经来到第MAX层 
                {if(zs[resl[MAX]+resl[1]]==1) output();}    //这里if比较多，不像py用缩进判断语句块，还是圈起来好。 
            else search(n+1);
            used[i]=0; //恢复给下一次准备 
        } 
}
int judge(int n)
{
    int i;
    double m=sqrt(n);
    for(i=2;i<=m;i++)
        if(n%i==0) return -1;
    return 1;
}
void dabiao()
{
    int i;
    for(i=1;i<=40;i++)
    {
        zs[i]=judge(i);
        //printf("%d
",zs[i]);
    }
        
}
int main()
{
    dabiao();
    search(1);
    return 0;
}