Prime Ring Problem -- 第一个真正意义上的 搜索

这个搜索............搜的我头都大了.......不过还是 懂了那么一点点...哈哈

从3/7晚上  做到3/8晚上------从女生到妇女  我都用来做着一道题了.........

所谓的 深度优先搜索   还是   递归调用自身                            关键思想是

在上面写出  满足  条件的  情况  例如 if 然后怎么怎么  然后 不满足的话 继续 调整  一点一点继续  调用尝试   如果发现   不合适的话 在调用的 后面        重新 将数据还原成   没有 尝试  时  的 样子       ,,,,,,just  so so

明天据需努力    先开始  N 皇后问题     听说 和这一道题    挺像的    .

奇数的话除了 1  其余的都是无解

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
using namespace std;
bool isPrime(int num)
{
    if (num ==  || num == )
    {
        return true;
    }
    if (num %  !=  && num %  != )
    {
        return false;
    }
    for (int i = ; i*i <= num; i += )
    {
        if (num % i ==  || num % (i+) == )
        {
            return false;
        }
    }
    return true;
}
int n,a[],mark=,visited[];
void DFS(int m)
{
    if(m==n+&&isPrime(a[m-]+))  //戒指 填充完毕 , 比且最后一个数字和第一个数字之和 也是素数
    {
        for(int i=;i<n;i++)
            printf("%d ",a[i]);
        printf("%d\n",a[n]);
        mark=;
    }
    for(int i=;i<=n;i++)
    {
        if(visited[i]==)   // 这个数字 没有用过
        {
            if(isPrime(a[m-]+i))  //  如果上一个和这一个 之和是素数的话
            {
                a[m]=i;
                visited[i]=;
                DFS(m+);
                visited[i]=;
            }
        }
    }
}
int main()
{
    int count1=;
    while(scanf("%d",&n),n)
    {
        printf("Case %d:\n",++count1);
        if(n%==&&n!=)
        {
            printf("No Answer\n");
            continue;
        }
        mark=;
        a[]=;   //第一个位置上  一定 是 1
        memset(visited,,sizeof(visited));
        visited[]=;
        DFS();  //  直接 开始填第二个坑 .
        if(mark==)
            printf("No Answer\n");
    }
    return ;
}

一直会有这样那样的错误 , 归结了一下还是不细心造成的 . . . . . . . . . . . . .      一点一点的改吧 .