递归的作用： （直接或者间接调用函数本身）大型复杂的问题，使之更加简洁清晰（可能会影响性能）
递归运用条件
1.定义是递归：数学定义是递归 阶乘/斐波那契数列 2.数据结构是递归，比如链表，next指针指向结点 3.问题本身是递归的
分治法：
理解：1.所有的大问题都可以拆解成小问题，并且大小问题解决的方式是一样的。2.（化完可以解决问题）复杂问题简单简化解决。3.分治法的体现就是递归，递归出口：递归的边界
兔子问题（a3 = a2+a1）
调用分析：递归里面用的是栈结构()
每个函数都会在栈空间开辟一个栈空间
