数据结构（递归）

标签：相互   数据   size   strong   方向   多少   处理   mic   mil   

递归

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

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

八皇后问题

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

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

数据结构（递归）

标签：相互   数据   size   strong   方向   多少   处理   mic   mil   

原文地址：https://www.cnblogs.com/TianLiang-2000/p/12826118.html