递归函数入门

递归函数

是一种程序调用自身的技巧，本质上的思想接近数学中的归纳法。

具体实现流程

1.明确语义信息，即知道这个递归函数的作用是什么

2.边界条件处理（边界条件不一定只有一种），边界条件是函数的结束条件

3.针对问题的处理规程和递归过程。就是分析这个递归函数该怎么去实现

4.返回结果

--------------------------------后期更新一些题目