seven.txt

质数环,运行程序自动生成一定范围内的质数环,即相邻俩数之和为质数

初始化 w=1  way[0]=1   visited[0]=true
void dfs(int n)
{
int v;        //传入n进行递归
static bool endmark;           //结束标记
visited[0]=(w==N)? false:true; //如已取到20个数，开放1以便结束环
if(w<N||w==N&&matrix[n][0]==true)//防止数字个数超标
{
for(v=0;v<N;v++)
if(matrix[n][v]=true&&visited[v]=false)取出满足条件的未标记数
{
endmark=false;
if(v==0&&w==N) 如果找到满足最后一个数为1的环
{
endmark=true;
way[N]=1;
display();
way[N]=0;   清除记录
}
if(endmark==true) continue;  强行跳过此环到循环中
way[w++]=v+1;
visited[v]=true;
dfs(v);           标记并递归
}
}
w--;
visited[n]=false;
}