admin 管理员组

文章数量: 1184232


2024年3月18日发(作者：jupyter notebook环境配置)

javascript 递归 例子

递归是一种在函数内调用自身的编程技巧。下面是一个简单的

JavaScript 递归的例子，以计算阶乘：

// 计算阶乘的递归函数

function factorial(n) {

// 基本情况：当 n 等于 0 或 1 时，阶乘为 1

if (n === 0 || n === 1) {

return 1;

} else {

// 递归调用：n! = n * (n-1)!

return n * factorial(n - 1);

}

}

// 示例：计算 5 的阶乘

const result = factorial(5);

(result); // 输出 120

在这个例子中，factorial 函数计算一个整数 n 的阶乘。在函

数内，我们首先检查基本情况，即当 n 为 0 或 1 时，阶乘为 1。

否则，我们通过递归调用 factorial(n - 1) 来计算 n 的阶乘。

递归函数通常有两个关键要素：

1 / 2

基本情况（Base Case）： 定义在递归过程中需要停止的条件，

防止函数无限循环。

递归调用： 在函数内部调用自身，但是问题的规模应该减小，

以便最终达到基本情况。

这是一个简单的例子，但递归在解决许多问题时都是一个强大的

工具。确保在使用递归时注意基本情况，以避免无限循环。

2 / 2


本文标签： 递归 基本 情况 调用 函数

版权声明：本文标题：javascript 递归 例子 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1710750676a571279.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。