n皇后问题，递归算法。

n皇后问题，递归算法。

c:
#include 
#include 
int result=0;
void queen(int *chess,int len,int n){
    if(n==len){
        result++;
    }else{
        int flag=0;
        for(int i=0;i            flag=1;
            for(int j=0;j                if(abs(n-j)==abs(i-chess[j]) || chess[j]==i){
                    flag=0;
                    break;
                }
            }
            if(!flag)
                continue;
            chess[n]=i;
            queen(chess,len,n+1);
            chess[n]=0;
        }
    }
}

int main(void){
    int n;
    int *chess;
    scanf("%d",&n);
    chess=(int*)malloc(sizeof(int)*n);
    queen(chess,n,0);
    printf("result = %d 
",result);
    return 0;
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息！