Js使用递归思想--实现阶乘和斐波那契数列

一、 js 用递归方法求 n！ 

 n的阶乘,即n!=n*(n-1)*(n-2)...3*2*1 

        // 阶乘
        function Factorials(n) {
            if (n <= 1) {
                return 1;
            } else {
                return n * Factorials(n - 1);
            }
        }
        for (var i = 1; i < 10; i++) {
            console.log(i+'的阶乘：'+Factorials(i));
        }

结果如下所示：

 1的阶乘：1
 2的阶乘：2
 3的阶乘：6
 4的阶乘：24
 5的阶乘：120
 6的阶乘：720
 7的阶乘：5040
 8的阶乘：40320
 9的阶乘：362880

二、递归实现斐波那契数列

斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。

兔子数列是指：一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？

用列举法我们可以得到一个如下的数列：

1，1，2，3，5，8，13，21，34，55，89，144，233，377，610，987，1597，2584，4181，6765，10946，17711……

我们可以通过以下的图解看看第六位是怎么求的：

 （上图转自：http://t.csdn.cn/s1Ow0）

        // 斐波那契数列
        function Fib(n) {
            if (n == 1 || n == 2) {
                return 1;
            } else {
                return Fib(n - 1) + Fib(n - 2);
            }
        }
        for (var i = 1; i < 15; i++) {
            console.log(Fib(i));
        }

得到的结果即为斐波那契数列。