您的位置: 首页 > 文章 > 八皇后算法带给我们的启示吧 八皇后算法带给我们的启示吧 分类: 文章 • 2024-08-15 10:40:34 八皇后算法 美其名曰算法,其实就是穷举。。。 以一维数组存储结果, 例a[i]=3,其中的i就是第几个皇后,第几个皇后就处于第几行。 以4皇后为例进行穷举。。。因为三皇后无解。(从八皇后问题我们可以得到一个深刻的知识,就是要想老婆多,房子就得大,且多!!!) 总结收获:1、递归就是穷举的简化代码表达 2、递归的结束就是所有可能的遍历结束(所以递归的结束判断是不存在的)!!