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……

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

// 斐波那契数列
        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));
        }

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

经验分享 程序员 微信小程序 职场和发展