n皇后问题参考代码

#include<stdio.h>
#include<iostream>
using namespace std;
int C[15]={0};//列
int L[20]={0};//左对角线i-j+n+1
int R[20]={0};//右对角线i+j
int g=0;//初始化方案数
void dfs(int i, int n);//创建函数，棋盘为n行n列,(i-1)为已经放置的皇后数
int main()
{
    int i,n;
    cin>>n;
    dfs(1,n);//调用函数
    cout<<g;//输出方案数
    return 0;
}

void dfs(int i, int n)
{
    int j;
    for(j=1;j<=n;j++)//让第一个皇后（处在第一行）依次放在第一列、第二列.....第n列上
    {
        if(i==n+1)//若已有n个皇后置于棋盘上，则令该循环结束，方案数加一
        {
            g++;
            return ;
        }
        else{
            if(C[j]==0&&a