数据结构（递归）

Posted 2021-02-20 tianliang-2000

递归

分治思想：当一个问题的规模较大且不易求解的时候，可以考虑将问题分成几个小模块，逐一的解决；

　　　　因为分治思想处理问题，各小模块通常具有与大问题相同的结构，这种特性也使递归技术有发展方向

八皇后问题

　　问题描述：在 8*8 的国际棋盘上，摆放八个皇后，使其不能相互攻击；（任意两个两个都不能处于同行，同列，同斜线）问：有多少种摆法？

　　方法：假设在第一行找一安全位置存放；在第二行同样的方法找一安全位置存放；... 直到第八行也存放了皇后。