摘要： 八皇后问题 8 x 8的棋盘上保证每一行、每一列和两个斜列上只有一个皇后。 递归分析 程序结构： + 初始化 + 循环八次： + 放置一个皇后 + 若满足防止条件则放置皇后 + 若不满足则回退，增加一步再放置 + 直到放置到最后一个皇后 自相似的关系提取 + 过程： + 找到N个皇后的适合位置 + 阅读全文