含义

递归的含义为一个函数，在内部调用自己

注意点

1. 确定递归函数的参数和返回值：
   确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型
2. 确定终止条件：
   写完了递归算法, 运行的时候，经常会死循环，就是没写终止条件或者终止条件写的不对，如果递归没有终止，会内存溢出
3. 确定单层递归的逻辑：
   确定每一层递归需要处理的信息。在这里也就会重复调用自己来实现递归的过程

Q.E.D.