求解N皇后问题

递归

//求解N皇后问题
//递归法
#include<stdio.h>
#include<stdlib.h>
const int N = 20;
int q[N];
void disp(int n){
    static int count = 0;
    int i;
    printf("第%d个解:",++count);
    for(i=1;i<=n;i++)
        printf("(%d %d)",i,q[i]);
    printf("
");
}
int place(int k,int j){        //测试(k,j)位置能否放置皇后 
    int i = 1;
    while(i<k){
        if((q[i] == j) || (abs(q[i] - j) == abs(k-i)))    //同列或同对角线 
            return 0;
        i++; 
    }
    return 1;
}
void queen(int k,int n){    //放置1~k的皇后  递归实现 
    int j;
    if(k>n)
        disp(n);
    else{
        for(j=1;j<=n;j++){
            if(place(k,j)){        //在第k行找到一个合适位置(k,j) 
                q[k] = j;
                queen(k+1,n);
            }
        }
    }
}
int main(){
    int n;
    printf("请输入n的值
 n = ");
    scanf("%d",&n);
    queen(1,n);
    return 0;
}