摘要：
递归 递归是基于函数，函数构成的循环，函数包含了对自身的调用，称为递归。 递归类似于循环，循环解决的问题一般都是线性的，递归不单可以解决线性问题也可以解决非线性问题。 递归优于循环，递归占用的内存比普通循环更多，因此递归的效率比普通循环要更高一些。 注意事项：递归在使用时要首先注意的是递归结束的标志 阅读全文
摘要：
八皇后问题描述：在一个8✖️8的棋盘上，任意摆放8个棋子，要求任意两个棋子不能在同一行，同一列，同一斜线上，问有多少种解法。 规则分析： 任意两个棋子不能在同一行比较好办，设置一个队列，队列里的每个元素代表一行，就能达到要求 任意两个棋子不能在同一列也比较好处理，设置的队列里每个元素的数值代表着每行 阅读全文
摘要：
回溯算法（试探法） 在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称 阅读全文