你能用js写一个递归函数吗
时间: 2024-05-07 16:19:43 浏览: 106
当然可以,以下是一个简单的递归函数示例,用于计算斐波那契数列的第 n 个数:
```javascript
function fibonacci(n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
console.log(fibonacci(10)); // 输出55
```
在这个函数中,如果 `n` 小于或等于1,那么函数直接返回 `n`。否则,它将返回 `fibonacci(n - 1) + fibonacci(n - 2)`,这是斐波那契数列中第 `n` 个数的计算公式。在每个递归调用中,`n` 的值都会减少,直到 `n` 的值小于或等于1。
相关问题
用javascript写一个递归函数
以下是一个递归函数的例子:
```
function factorial(num) {
if (num === 0) { // base case
return 1;
} else { // recursive case
return num * factorial(num - 1);
}
}
console.log(factorial(5)); // 输出120
```
这个函数接受一个数字作为参数,并计算它的阶乘。在递归调用中,每次将传入的数字减1,并将结果乘以当前数字,直到数字为0时停止递归。
使用JavaScript写一个递归函数
使用JavaScript实现递归函数的方法有很多种,可以使用for循环、while循环或者递归函数来实现。例如,可以使用以下代码实现一个简单的递归函数:
function factorial(n) {
if (n == 0) {
return 1;
}
return n * factorial(n - 1);
}
阅读全文