JavaScript 使用递归求自然数和的程序-立地货

使用递归求自然数和的 JavaScript 程序

在本例中，您将学习编写一个 JavaScript 程序，该程序使用递归求自然数之和。

要理解此示例，您应该了解以下JavaScript 编程主题:

JavaScript 函数和函数表达式

JavaScript 递归

正整数 1, 2, 3, ... 被称为自然数。

示例: 使用递归的自然数之和

// program to find the sum of natural numbers using recursion
function sum(num) {
    if(num > 0) {
        return num + sum(num-1);
    }
    else {
        return num;
    }
 }
// take input from the user
const number = parseInt(prompt('Enter a positive integer: '));
const result = sum(number);
// display the result
console.log(`The sum is ${result}`);

输出

Enter a positive integer: 5
The sum is 15

在上面的程序中，提示用户输入一个数字。

然后通过传递用户输入的参数(此处为5)调用 sum()函数。

如果数字大于0，函数会通过将数字减少1来调用自身。这个过程会一直持续到1。当数字达到0时，程序停止。如果用户输入负数，则返回负数并且程序停止。

这里，

sum(5) returns 5 + sum(4)
sum(4) returns 5 + 4 + sum(3)
sum(3) returns 5 + 4 + 3 + sum(2)
sum(2) returns 5 + 4 + 3 + 2 + sum(1)
sum(1) returns 5 + 4 + 3 + 2 + 1 + sum(0)
sum(0) returns 5 + 4 + 3 + 2 + 1 + 0