八皇后问题递归求解算法
八皇后问题的递归求解，挺经典的 C 语言算法，学起来也蛮有意思的。你要是对回溯算法有兴趣，这个问题简直是练手的最佳选择。用递归的方式，逐步判断皇后的位置，得到一个解。其实就是一个关于约束条件和递归深度的玩具，能你理解递归的精髓。如果你想从基础算法入手，了解递归思路，八皇后肯定是个不错的练习。
这篇文章给了多不同语言和变种的实现，你可以根据自己的需求选择，C 语言源码、C++实现，甚至是 Delphi 实现都包含了。要是你在做算法题目，或者想加深对回溯算法的理解，不妨看看这些实现，挺有的。
其实也挺适合拿来做面试题，毕竟算法题大部分都离不开递归和回溯。如果你对这些感兴趣，可以从这些链接入手，搞定算法基础。
文件大小：1.24KB
评论区