递归的概述

递归跟回溯算法 深度优先搜索  分治法算法 将会结合使用

递归就是函数自己刁调用自己 ，盗梦空间(从现实生活不断的进入到自己的梦中)

递归的四要素:

举例  斐波那契数列

1,接收的参数 n

2，返回值 f(n-1)+f(n-2)

3，终止的条件 n==1 返回1  || n==0 返回0

4，递归的拆解，如何递归到下一层去 拆分为f(n-1) + f(n-2)

以为为递归的套路    按此套路来  问题不大