C语言实现的皇后问题.rar_N Queen_c语言皇后问题_n 后问题_回溯算法_皇后

一.数据结构 1. 结构体 定义： struct Node { int row; int col; } 作用：记录搜索到的合适位置的坐标 2. 数组(栈) 定义： Node Judge[N]; 作用： 存储搜索到的合适位置，若满则输出数组元素，即一个解 二.算法描述 num 栈顶指针 i=0; while(i<N) { while(j<N) { while(k<N) { k++; if(位置(j,k)满足条件&&k<N) 位置(j,k)进栈。 if(栈满) 输出栈中内容且解数量自加,位置回到 (Judje[num-2].row,Judje[num-2].col) num=num-2;标记P1 } if(P1) { k=-1; j++; } if(k==N) { 出栈，出栈的位置用(k,j)记录 if(j==0) i++; if(j==0&&i==N) return true; } } }