递归的简单理解及斐波那契数列、阶乘和归并排序的实现
递归的定义：
递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递 和 归，这正是递归思想的精华所在。
递归的过程：
递归就是有去有回，在满足条件的前提下，就可以无限调用自身方法，直到条件不满足为止，然后将运算得出的结果一层一层的返回。
以下给出几个简单的递归实现：
1.斐波那契数列
2.阶乘
3.递归实现归并排序
简单的插入排序：升序
递归的定义：
递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递 和 归，这正是递归思想的精华所在。
递归的过程：
递归就是有去有回，在满足条件的前提下，就可以无限调用自身方法，直到条件不满足为止，然后将运算得出的结果一层一层的返回。
以下给出几个简单的递归实现：
1.斐波那契数列
2.阶乘
3.递归实现归并排序
简单的插入排序：升序