回溯法一例子

回朔法一例 


 
 
 

关键字 回溯法例题
原作者姓名 wjiang_dt(王大) 

介绍
这道是用来填3*3方格的，要求相邻两个空个数字之和为质数
99年的题，邮电的书上有解释 

正文
/*************************
* 在9（3*3）个方格的方阵中填入数字1到N(N>=10)内的某9个数字
* 每个方格填一个整数，要求两个方格的两个整数之和为质数。
* 试求所有的解
* 回溯法例题
************************/
#include <stdio.h>
#define N 12 

void write(int a[]) /*输出满足条件的结果*/
{
   int i,j;
   for(i=0;i<3;i++）
   {
      for(j=0;j<3;j++)