递归的学习

一个方法在执行过程中调用自身，称之为递归。

递归的必要条件：

-> 将原问题划分为子问题，子问题必须要与原问题的解法相同；

-> 有递归出口

递归满足的条件：

-> 在方法内部，自己调用自己

-> 一定要有趋于终止的条件

【有一个起始条件，有一个递推公式】

举例：

eg1:求阶乘

eg2:求1+2+3+……

 eg3:按顺序打印一个数字的每一位【1234则打印出1 2 3 4】

 eg4:求斐波那契数列的第N项

但是斐波那契数列是最不适合用递归来求的，因为其随着N的增大，重复计算的值也很多，程序耗时。 

使用循环的方式求 斐波那契数列。【此时程序执行效率大大提高】