（回溯Uva524）素数环

题目

输入正整数，把整数1，2，3，···，n组成一个环，使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。n<=16
样例输入
6
样例输出
1 4 3 2 5 6
1 6 5 2 3 4

分析与解答

用一个数组a存答案，由于是从1开始，a[0]=1,

void DFS ( Vertex V )
{
     visited[ V ] = true;
     if(…) return;
     for ( V 的每个邻接点 W )
         if ( !visited[ W ] )
             DFS( W );
}

在这个题中，深搜需要的终止条件，l==n&&isp[A[0]+A[n-1]]，l是位置，如果已确定了n个位置࿰