EOJ 1114 素数环

题意

一个由自然数 1…n (n≤18) 素数环就是如下图所示，环上任意两个节点上数值之和为素数。

　　1
　　/ \
　  4  2
　　\ /
 　   3

Input

输入只有一个数 n，表示你需要建立一个 1…n 的素数环。
Output

按照字典序输出每一种情况。我们约定顺时针为正向，且第一个元素必须是 1。

---

 #include <stdio.h>
 #include <stdlib.h>
 int state[],out[]={,};
 int primelist[]={,,,,,,,,,,,};
 int num;
 int isprime(int n)
 {
     for(int i=;i<;i++)
         if(primelist[i]==n) return ;
     return ;
 }
 void bt(int n)
 {
     static int j=,k;
     int i;
     if(n==)
         if(isprime(out[]+out[num]))
         {
             for(k=;k<=num;k++)
                 printf("%d ",out[k]);
             printf("\n");
         }

     for(i=(out[j]+)%+;i<=num;i+=)
     {
         if(state[i]==) continue;
         if(isprime(out[j]+i))
         {
             out[++j]=i;
             state[i]=;
             bt(n-);
             j--;
             state[i]=;//back
         }
     }

 }
 int main()
 {
     scanf("%d",&num);
     int n=num;
     if(n%==)   bt(n);
     return ;
 }

state数组记录数是否已经被取用，已取过的就不取。

回溯，注意递归的结束条件，以及递归返回的时候能够返回之前的状态