网站描述设置,我的世界做弊端网站,柳州电商网站建设,长沙网站建设王道下拉棒八皇后问题（三） 思路： 用递归实现，既然是深度优先搜索，采用回溯思想，一般都可以用递归来实现。
代码： #includestdio.h
#includemath.hint a[512] = {0};
int n;
int sum;
int check_queen(int a[], int n)
{for (int i = 1; i n; i++)if (fabs(n…八皇后问题（三） 思路： 用递归实现，既然是深度优先搜索，采用回溯思想，一般都可以用递归来实现。
代码： #includestdio.h
#includemath.hint 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(
