八皇后问题递归算法不理解,求解

2025-03-23 07:11:03
推荐回答(1个)
回答1:

layout[row] = i; //尝试在此位置上放上八皇后
放上去之后才开始检查是不是合符八皇后的规则,
if(isSafe(row, i)) // 结果为true 意思是在此位置上放八皇后是符合规则的
lay(row+1) //那么OK,我们可以继续放下一层

八皇后是典型的循环里面加递归, 和全排列很类似。在之后你可以看看DFS,深搜就是用这个原理