递归函数的学习

递归函数；

是一种直接或间接调用自身函数或方法的算法（程序自身的调用）

递归函数的实质；

将原来的问题转化为更小的同一问题，然后递归调用方法来表示问题的解

递归算法

递去；将递归问题分解为若干个规模较小与原问题形式相同的子问题，这些问题可以用相同的解题思想来解决

归来；将问题不断缩小规模递去的时候，必须有一个明确的结束递去的临界点（递归出口），一旦达到这个临界点即就从该点原路返回到原点，最终问题解决

写递归函数

1递归终止的条件

2递归操作（如何计算）

例如：

递归就是将一个大问题转换位比自己小的同一问题

斐波那契数列