递归求解N皇后

/*
*Copyright (c) 2016, 烟台大学计算机学院
*All rights reserved.
*文件名称：main.cpp
*作者：张旺华
*完成日期： 2016 年 7 月 2 日
*版本号：v1.0
*问题描述：编写一个程序递归求解n皇后
*
*/
#include <stdio.h>
#include <stdlib.h>
const int N=20;      	//最多皇后个数
int q[N];            	//存放各皇后所在的列号
int count=0;          	//存放解个数
void print(int n)    	//输出一个解
{
	count++;
	int i;
	printf("  第%d个解：",count);
	for (i=1;i<=n;i++)
		printf("(%d,%d) ",i,q[i]);
	printf("\n");
}
int place(int k,int j) 	//测试(k,j)位置能否摆放皇后
{
	int i=1;
	while (i<k)       	//i=1～k-1是已放置了皇后的行
	{
	    if ((q[i]==j) || (abs(q[i]-j)==abs(i-k)))
		    return 0;
	    i++;
	}
	return 1;
}
void queen(in