N皇后问题的普通递归与模拟

1.以后直接写功能函数，不要总是试图一步到位。
2.思路：对于每一个x，每一个y都给它试试，如果行，立马对下一个进行匹配。
3.需要用二维数组的不妨用一维试试，一维此时也能代替二维此处是否有可下

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

using namespace std;

int n, a[100];

void print()
{
	for(int i=1;i<=n;++i)
	cout<<a[i]<<' ';
}

int Try(int x,int y)
{
	//for(int i=1;i<=n;i++)
	for(int i=1;i<x;i++)
	{
		if(a[i]==y||(abs(x-i)==abs(a[i]-y)))
		return 0;
	}
	return 1;
}

void place (int x)
{
	if(x>n)
	{
		print();
	}
	
	else
	{
		for(int y=1;y<=n;++y)    
		if(Try(x,y))
		{
		a[x]=y;
		place(x+1);
		} 
	}
}


int main()
{
	cin>>n;
	place(1);
}