wkk521000的博客

说起八皇后，其实这是一个古老而著名的问题。该问题是19世纪著名的数学家高斯1850年提出：在一个8*8国际象棋盘上，有8个皇后，每个皇后占一格；要求皇后之间不会出现相互“攻击”的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的方法？ 这个问题的解法有很多，不过比较常见的就是递归算法和回溯算法。 什么是回溯算法呢？ 回溯算法其实也叫做试探法，它是一种搜索问题的解的方法。 它...

说起数据结构，大家肯定都不陌生，今天我们一起来聊下递归分治思想，下面是我在学习过程中做的笔记，可能不是很全面，希望大家能够多多担待。 1、递归算法是效率比较低的一种算法，不到万不得已请不要用递归 2、For，while，do-while都属于迭代算法，可以用来替代递归 3、递归是函数在调用自己的意思， 4、斐波那契数列的递归实现：当n=0时，F（n）=0；当n=1时，F（n）=1；当n>1时...