定义时
调用时
递归方法的情况：
1.数学函数方法
2.数据结构本身递归特性
二叉树
广义表
3.递归问题
分治法
分治法的一般形式
如果条件成立，这就是我们递归的结束条件，条件成立递归就可以结束了，我们返回一，这就是基本项
复习一下函数调用
函数调用前
函数调用后
术语：记录现场
嵌套调用
要用栈来实现
我们以求阶乘的过程为例子
递归的优缺点
缺点：时间开销大，从写程序来说我们愿意用递归，但从时间效率上来说，递归程序的时间效率差
所以若对时间有要求，就把递归变非递归
尾递归变循环
什么是单项递归
单项递归变循环
递归程序执行时需要系统提供栈
