回溯法解决N皇后问题

#include<stdio.h>int place(int x[ ],int k){    int i;      for (i=1;i<k;i++)           if ((x[i]==x[k])||(abs(x[i]-x[k])==abs(i-k)))   return 0;     return 1;}void print(int n,int x[]){int i;for(i=1;i<=n;i++)    printf("%d ",x[i]);printf("\n");}void n_queens(int n,int x[]){     int k = 1;   /* k：搜索深度 */    x[1] = 0;    while (k>0) {        x[k] = x[k] + 1;/* 在当前列加1的位置开始搜索 */        while((x[k]<=n)&&(!place(x,k)))    /* 当前列位置是否满足条件 */            x[k]=x[k]+1; /* 不满足条件,继续搜索下一列位置 */        if (x[k]<=n) {/* 存在满足条件的列? */            if (k==n) {print(k,x);}/* 是最后一个皇后,完成搜索 */            else {                k= k+1;   x[k]=0; /* 不是,则处理下一个行皇后 */            }        }        else {/* 已判断完n列,均没有满足条件 */            x[k]=0;   k-=1; }  /* 第k行复位为0,回溯到前一行 */    }}int main(){int i,n,a[10];while(scanf("%d",&n)!=EOF){    n_queens(n,a);    printf("\n");}return 0;}