JavaScript中简单的递归

最新推荐文章于 2023-03-21 17:08:08 发布

原创最新推荐文章于 2023-03-21 17:08:08 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

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

7 篇文章

订阅专栏

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

递归阶乘：
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));