递归的简单理解及斐波那契数列、阶乘和归并排序的实现

递归的定义： 

递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递 和 归，这正是递归思想的精华所在。

递归的过程：

 

递归就是有去有回，在满足条件的前提下，就可以无限调用自身方法，直到条件不满足为止，然后将运算得出的结果一层一层的返回。

 

以下给出几个简单的递归实现：

1.斐波那契数列

 

2.阶乘

 

3.递归实现归并排序

简单的插入排序：升序