递归函数

定义: “当函数直接或者间接调用自己时，则发生了递归.

这种方法很像数学归纳法, 阶乘的递归表达方式就是1!=1，n!=(n-1)!×n

斐波那契数列

F0 = 0

F1 = 1

Fn=Fn-1+Fn-2（n>=2，n∈N*）

用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。

递归函数的优点是定义简单，逻辑清晰

使用递归函数需要注意防止栈溢出，在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出

解决递归调用栈溢出的方法是通过尾递归优化

尾递归是指，在函数返回的时候，调用自身本身，并且，return语句不能包含表达式