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)); }
得到的结果即为斐波那契数列。
下一篇:
python实现华氏温度和摄氏温度转换