SnkrGao

摘要： 八皇后问题 1. 八皇后问题介绍 八皇后问题是一个经典的回溯算法思想求解的问题，该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出的：在8×8的国际象棋棋盘上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，求共有多少种摆法。 2. 回溯算法求解八皇后问题的思路 阅读全文

摘要： 递归算法 1. 何为递归 简而言之，就是方法自己调用自己，在每一次调用时传入不同的变量。递归有助于编程者在解决复杂问题的同时，让代码变得更加简洁。 2. 递归的应用场景 各种数学问题，eg.8皇后问题、汉诺塔、阶乘问题、迷宫问题、球和篮子的问题等； 各种算法中也经常用到递归的思想，eg.快排、归并排 阅读全文