#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]=&#