Javascript实现：用递归思想实现阶乘、求和的计算

十八只兔

已于 2023-01-31 09:30:40 修改

阅读量480

点赞数

分类专栏： Javascript 文章标签： javascript

于 2023-01-31 09:24:51 首次发布

本文链接：https://blog.csdn.net/Junehhh/article/details/128811757

版权

Javascript 专栏收录该内容

36 篇文章 1 订阅

订阅专栏

阶乘计算

递归，即在函数内部调用函数本身。
数字n的阶乘 n! 用递归实现则可以拆解为n乘以数字（n-1）的阶乘，即: n!=n*(n-1）！

阶乘代码

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>

        function factorial(n){

            // 递归的出口，计算1的阶乘可以不用递归
            if (n==1){
                return 1;
            }
           
            return n*factorial(n-1)
        }

        // 举例：计算5的阶乘
        var res= factorial(5);
        document.write(res);

    </script>
    
</body>
</html>

递归求和

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>

        // 递归函数
        function add(n) {
            if (n > 1) {
                return n + add(n - 1)
            }
            return 1;
        }

        // 举例：计算1-50的和
        document.write(add(50));

    </script>
    
</body>
</html>