N皇后问题

#include <stdio.h>
#include <iostream>
#include <math.h>
using namespace std;
bool Plare(int *ar, int i, int n) //判断是否可以在这一位置插入皇后 ar[i]行 i列
{
	for(int j =1; j <i; j++) {

		if(ar[j] == ar[i] || abs(ar[j] - ar[i]) == abs(j - i)) return false;
	}

	return true;
}
void Printf(int *ar, int n)
{
	for(int i =1; i <=n; i++) {
		for(int j =1; j <=n; j++){
			if(ar[i] == j){
				printf("Q");
			} else{
				printf("#");
			}
		}
		printf("\n");
	}
	printf("------------\n");

}
int num = 0;
int NQueen(int *ar, int i, int n)
{
	if(i > n) return num;
	for(int j =1; j <=n; j++) {
		ar[i] = j;
		if(Plare(ar, i, n)) {
			NQueen(ar, i + 1, n);			
			if(i == n) {
				num++;
				Printf(ar, n);			
			}
	   }				
	}
	return num;
}


int NiceNQueen(int *ar, int i, int n)
{   
	int num = 0;
	while(i > 0) {	
		ar[i] += 1;
		while(ar[i] <= n && !Plare(ar, i, n)) ar[i]++; //n指的是行

		if(ar[i] <= n) { //n指的是行

			if(i == n) { //n指的是列
				num++;
				Printf(ar, n);
			} else {
				i++;
				ar[i] = 0;
			}

		} else {
			i--;
		}
	}
	return num;
}

int main()
{

	int br[9] = {0};  
	printf("%d\n", NQueen(br, 1, 8));
	return 0;
}