不断进入和其再不断出来的过程；
一、斐波拉契数列
1、递归可以看成是树结构，复杂度是2的n次方
2、斐波拉契数列，for循环求第n个数的值
复杂度就是n，要循环n-2次；
3、递归求第n位的值
复杂度是2^n，比for循环大很多；
二、遍历文件夹
三、快速排序，分而治之
1、里面两个while是满足条件抛完一次绣球，外面while是保证一直抛完所有绣球
2、调用的方法中递归
四、八皇后
1、需求分析
递归往下是一层层的调用自己；其核心的在于底层往上面一层层的返回；
如果第四行放不了，则会返回到其上一行放皇后的地方，取消掉该皇后，继续往后遍历上一行重新放，然后再递归调用第四行；
最重要的在于下面返回时候取消皇后的操作；
2、代码实现
2.1检查和放皇后，就是int类型8*8数组某位置元素置为1；
2.2递归算法
核心代码：
