递归－N皇后问题

//
// #include <stdio.h>

/*可以用回溯，但是我已经不太熟悉回溯了！！！！！！！！呜呜呜
 *
 */
#include <iostream>
#include <math.h>
using namespace std;
int a[]={};
//bool b[100]={0},c[100]={0},d[100]={0};
int sum=;
void search(int k,int N);
int main(){
    int N;
    while(cin>>N && N!=) {
        search(, N);
        cout << sum<<endl;
        sum=;
　　　　for (int i = 0; i < N; ++i) {
    a[i]=0;

}
    }
    return ;

}
void search(int k,int N){

    if(k==N){

        sum++;
        return ;
    }
    int j;
    int p;
    /*
     * 就纯递归，每次挨个比前面的
     * 如果j==k说明前面都没有问题，可以赋值
     */
    for(p=;p<N;p++) {
        int ok=;

        for (j = ; j < k  ; ++j) {
            if (p == a[j] || abs(j - k) == abs(a[j] - p)) {
                ok=;
                break;
            }

        }
        if (ok ) {
            a[k]=p;
            search(k+,N);

        }
    }

}