关于n皇后问题的递归求解，有详细的步骤说明。

        n皇后是一个递归的经典问题。初学者有困难，可以从4皇后入手。一步一步分析。下面是网上的一个解答比较简单的8皇后问题，经过我的理解。加了详细的说明。

 

 #include <stdio.h>

int chess[4];
int result = 1;
// 函数：打印结果
void show_chess(void)
{
   
    printf("Result - %d/n", result++);
    for (int i = 1; i <= 4; i++)
    {
     printf("(%d): %d/n", i, chess[i]);
    }
   
}

// 根据前面几行的子，检查这一行所放的子是否合法
//如果要在第 n行放皇后，应检查前n-1行是否有位置与之冲突
//检验规则如下，位于同一列即是 check[i]=check[n];
//与之成一条线，包括（右上，右下，左上，左下），假如存在一点
//(i,check[i])和 (n,check[n])成一条线，那么其斜率必为+1或者-1
//即是 (check(n)-n)/(check(i) -i)=1或者 (check(n)-n)/(check(i) -i)=-1
//综合以上，可得下面条件
int check( int n )
{
 
    for (int i = 1; i <= n - 1; i++)
    {
     if (chess[n] == chess[i] + (n - i) ||
      chess[n] == chess[i] - (n - i) ||
      chess[n] == chess[i] )
      return 0;
    }
    return 1;
}

// 递归函数：放子
/**
   注：将递归函数放在循环中，可以保证打出所有的解来 
*/

void putchess( int n )
{
   
    if (n <= 4)//递归出口
    {
     for (int i = 1; i <= 4; i++)  // 将第n行从第一格(i)开始往下放 ;
     {
      chess[n] = i;
      if (check(n) == 1) // 若可放，则检查是否放满
      {
       if (n == 4)
          show_chess(); // 若已放满到8行时，则表示找出一种解，打印出来
       else
         putchess(n + 1); // 若没放满则放下一行 putchess(n+1)
      }
    }
   }
}

// 主程序
int main()
{
    printf("This is for 8 X 8 matrix./n");
    putchess(1); // 从每一行开始放子
    while(1){}
    return 0;
}