八皇后问题（三）

 八皇后问题（三）

思路：

用递归实现，既然是深度优先搜索，采用回溯思想，一般都可以用递归来实现。

代码：

#include<stdio.h>#include<math.h>int a[512] = {0};int n;int sum;int check_queen(int a[], int n){    for (int i = 1; i < n; i++)        if (fabs(n - i) == fabs(a[n] -a[i]) || a[i] == a[n])           return 0;    return 1;}/* *采用递归的方式实现 * */void third_queen(int i){  for (int j = 1; j <= n; j++) {      a[i] = j;      if (check_queen(a, i)) {         if (i >= n) {            printf("一共有%d个皇后\n", ++sum);            for (int m = 1; m < n; m++) {                printf("%d\n", a[m]);            }         } else{            third_queen(i + 1);         }      }  }}int main(){    printf("请输入几皇宫问题");   scanf("%d", &n);   third_queen(1);    }    

结果：