自编八皇后问题递归、非递归算法

#include 
#define SIZE 8
int marix[SIZE];
int num = 0; 
bool judge（int）;
void trial（int）;
void output（）;
void main（）
{
	trial（0）;
	cout << num << endl;
}
void trial（ int i ）
{
	if （i == SIZE）
	{
		output（）;
	}
	else 
	{
		for （ int j = 0; j < SIZE; j ++ ）
		{
			marix[i] = j;
			if（judge （i）） trial （i+1）;
		}
	}
}
bool judge （int i ）
{
	for （int a=0; a		if （ （ marix[a] ==  marix[i] ） || （ marix[a] + i - a == marix[i] ） || （ marix[a] - i + a == marix[i] ） ）
			return 0;
	return 1;
}
void output（）
{
	for （ int a = 0; a < SIZE; a ++ ）
	{
		cout << a + 1 << “[“ << marix[a] + 1 << “]    “;
	}
	num ++;
	cout << endl;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      91136  2010-01-04 19:18  EightQueensDebugvc60.idb

     文件     118784  2010-01-04 19:18  EightQueensDebugvc60.pdb

     文件       7525  2010-01-04 19:15  EightQueensDebug八皇后（递归）.obj

     文件    2011076  2010-01-04 19:18  EightQueensDebug八皇后（递归）.pch

     文件     492544  2010-01-04 19:18  EightQueensDebug八皇后（递归）.pdb

     文件     532554  2010-01-04 19:12  EightQueensDebug八皇后（非递归）.exe

     文件     771388  2010-01-04 19:12  EightQueensDebug八皇后（非递归）.ilk

     文件     149617  2010-01-04 19:18  EightQueensDebug八皇后（非递归）.obj

     文件    2011076  2010-01-04 19:09  EightQueensDebug八皇后（非递归）.pch

     文件    1082368  2010-01-04 19:09  EightQueensDebug八皇后（非递归）.pdb

     文件        683  2010-01-04 19:15  EightQueens八皇后（递归）.cpp

     文件       3574  2010-01-04 19:18  EightQueens八皇后（递归）.dsp

     文件        536  2010-01-04 19:18  EightQueens八皇后（递归）.dsw

     文件      41984  2010-01-04 19:18  EightQueens八皇后（递归）.ncb

     文件      48640  2010-01-04 19:18  EightQueens八皇后（递归）.opt

     文件       1016  2010-01-04 19:18  EightQueens八皇后（递归）.plg

     文件        932  2009-03-16 23:06  EightQueens八皇后（非递归）.cpp

     文件       3523  2010-01-04 19:12  EightQueens八皇后（非递归）.dsp

     文件        540  2010-01-04 19:13  EightQueens八皇后（非递归）.dsw

     文件      41984  2010-01-04 19:13  EightQueens八皇后（非递归）.ncb

     文件      48640  2010-01-04 19:13  EightQueens八皇后（非递归）.opt

     文件        796  2010-01-04 19:12  EightQueens八皇后（非递归）.plg

     目录          0  2010-01-04 19:18  EightQueensDebug

     目录          0  2010-01-04 19:18  EightQueens

----------- ---------  ---------- -----  ----

              7460916                    24