JavaScript中简单的递归

悦二熊

于 2020-10-12 11:07:10 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： html+css+js 文章标签： javascript

本文链接：https://blog.youkuaiyun.com/panderboy/article/details/109023904

html+css+js 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了两种常见的递归算法实现：阶乘和斐波那契数列。通过JavaScript代码展示了如何利用递归解决数学问题，包括递归的基本原理及具体实现方式。

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

递归阶乘：
function factorial(n) { //阶乘
            if (n == 1) {
                return 1
            }
            return n * factorial(n - 1)
        }
        console.log(factorial(6), '递归阶乘');

递归斐波那契数列：
function Fibonacci(n) { //斐波那契数列
            if (n === 1 || n === 2) {
                return 1
            } else {
                return Fibonacci(n - 1) + Fibonacci(n - 2)
            }
        }
        console.log(Fibonacci(6));