用递归的方式算出1-100的和

最新推荐文章于 2025-08-26 23:56:22 发布

原创最新推荐文章于 2025-08-26 23:56:22 发布 · 3.7k 阅读

5 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#javascript

收录于

本文详细探讨了递归函数的三个关键要素：确定终止条件、定义等价关系并提供函数调用。通过四个JavaScript示例展示了如何应用这些要素解决实际问题，包括基本情况、逐步递减和自减计数等技巧。

递归三要素

1、第一递归函数功能

2、找出递归结束的条件

3，找出函数的等价关系式

    <script>
// 方法1
        function calc(number) { // 100 99 98
            if (number == 1) {
                return 1;
            }
            return number + calc(number - 1); //100+99 98
        }
        let sum = calc(100);
        console.log(sum);

        
// 方法2
        let sum = 0;
        function calc(number) {
            if (number <= 100 && number > 0) {
                sum += number;
                number--;
                calc(number);
            }
        }
        calc(100);
        console.log(sum);


// 方法3
        let sum = 0, number = 0;
        function calc(a) { // 100
            sum += number; //0
            if (number < a) { // 0<100
                number++;
                calc(100);
            }
        }
        calc(100);
        console.log(sum);

// 方法4
        let sum = 0;
        function calc(number) { // 100
            if (number >= 0) {
                sum += number;
                calc(--number);
            }
        }
        calc(100);
        console.log(sum);

    </script>