C语言递归回溯法解决素数环问题的代码

把写内容过程中经常用到的一些内容珍藏起来，如下内容内容是关于C语言递归回溯法解决素数环问题的内容。

#include <stdio.h>
#include <string.h>
 
int n;
bool judge(int x){
    for(int i=0;i<13;i++){
        if(prime[i]==x) return true;
    }
    return false;
}
void check(){
    for(int i=1;i<=n;i++){
        if(i!=1) printf(" ");
        printf("%d",ans[i]);
    }
    printf("n");
}
 
void DFS(int num){
    if(num>1){
        if(judge(ans[num]+ans[num-1])==false)  return;
    }
     
    if(num==n){
        check();
    }
    for(int i=2;i<=n;i++){
        if(hash[i]==false){
            hash[i]=true;
            ans[num+1]=i;
        }
    }
}
int main(){
    int cas=0;
    while(scanf("%d",&n)!=EOF){
        cas++;
        for(int i=0;i<22;i++){
            hash[i]=false;
        }
        printf("Case %d:n",cas);
 
        ans[1]=1;
        hash[1]=true;
        DFS(1);
        printf("n");
    }
    return 0;
}复制代码