跳到主要内容

JavaScript程序使用递归寻找自然数之和

要理解这个示例,你需要掌握以下JavaScript编程主题的知识:

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

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

// 程序:使用递归计算自然数之和

function sum(num) {
if (num > 0) {
return num + sum(num - 1);
} else {
return num;
}
}

// 从用户那里获取输入
const number = parseInt(prompt("请输入一个正整数:"));

const result = sum(number);

// 显示结果
console.log(`总和是 ${result}`);

输出

请输入一个正整数:5
总和是 15

在上述程序中,提示用户输入一个数字。

然后通过传递参数(这里是 5)调用 sum() 函数。

  • 如果数字大于 0,函数通过将数字减 1 来自我调用。
  • 这个过程一直持续到数字为 1。当数字到达 0 时,程序停止。
  • 如果用户输入了一个负数,则返回该负数并停止程序。

这里,

sum(5) 返回 5 + sum(4)
sum(