复习一下递归

                                                                            复习一下递归

      递归就是自己调用自己，这是一个比较通俗的理解。

      说的专业点就是程序调用自身的编程技巧叫递归，英文是RESCURSION.

      它的强大之处就在于用有限的语句定义对象的无限集合。

      它需要有一个结束条件。

      递归的算法，相对于常用的for或者foreach循环等，运行效率则显得低一些。

      在递归调用的过程中系统为第一层的返回点、局部量等开辟了栈来存储，递归过多，容易造成栈溢出。

      举一小例子，现在有数，如：1，1，2，3，5，8，13，21，34，55，89。。。。。要求当你向控制台输入第几位数时，显示此位置上的数字。

    发现规律如下，第一位数和第二位数都是1，从第三位开始就是他前面的两个数相加的和。那么算出来了第三位数是2，后面的话也要用到这第三位数2，这个就是自身调用自身了，也就是递归了。

    那么代码如下：

    供诸位参考。