每日小练习(递归)

最新推荐文章于 2025-08-13 21:05:35 发布

原创最新推荐文章于 2025-08-13 21:05:35 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

前端专栏收录该内容

4 篇文章

订阅专栏

本文通过两个具体的例子——阶乘计算和斐波那契数列生成，介绍了递归算法的基本概念及其应用。首先展示了如何使用递归算法计算一个数的阶乘，接着详细解释了斐波那契数列的递归定义及其实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归求阶乘

例如：5的阶乘就是 5*4*3*2*1=120

 // 求阶乘
 function fun(n) {
    if (n === 1 || n === 0) {
        return 1;
    }

    return n * fun(n - 1);
 }
 let count = fun(5);
 console.log(count);

斐波那契数列

斐波那契数，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*），用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。　　

 function fun(x) {
     if (x === 1 || x === 2) {
         return 1;
     }
     return fun(x - 2) + fun(x - 1);
 }
 let count = fun(5);
 console.log(count);