#include<stdio.h>
#include<conio.h>

#include<stdlib.h>
int q[20];
int count=0;
void print(int n)
{
int i;
count++;
for(i=1;i<=n;i++)
{printf("(%d,%d)",i,q[i]);
}
printf("\n");
}

int Place(int i,int k)
{
    int j;
j=1;
while(j<k)
{if((q[j]==i) || abs(q[j]-i)==abs(j-k)) return 0;
j++;
}
return 1;
}

void Queens(int k,int n)
{
    int i;
if(k>n)
print(n);
else
{for(i=1;i<=n;i++)
if(Place(i,k)==1)
{q[k]=i;
Queens(k+1,n);
}
}
}

int main()
{
    int n;
    printf("Please input n: ");
scanf("%d",&n);
Queens(1,n);
getch();
return 0;
}

#include<stdio.h>
#include<math.h>
int q[20];
int count=0;
int resultcount=0;
void print(int n)//打印函数
 {int i;
 count++;//count++
 for(i=1;i<=n;i++)
  {printf("(%d,%d)",i,q[i]);
  }
 printf("n");
 }
int Place(int i,int k)
 {int j;
 j=1;
 while(j<k)
  {if((q[j]==i) || abs(q[j]-i)==abs(j-k)) return 0;//就说明不能放入这个皇后，return 0；
  j++;
  }
 return 1;//如果没有执行到if条件，即可以放入N个皇后，返回1值
 }
void Queens(int k,int n)
 {
 int i;//i为循环搜索皇后用
 if(k>n)//如果皇后数小于1，那么结果只有一种，递归结束条件
   print(n);//打印n
 else
  {for(i=1;i<=n;i++)//小于n循环
    if(Place(i,k)==1)//  判断是否可以将皇后放入这个位置，如果可以
     {q[k]=i;//复制，递归
     Queens(k+1,n);//继续递归，直到结束
     }
  }
 }
int main()
 {
 int n;//n为有几个皇后
 printf("please input the N queens:n");
 scanf("%d",&n);
 Queens(1,n);//调用queens函数
 getchar();
 printf("The result is %d",count);
 return 0;
 }

谢谢你啦