在JavaScript中,递归函数是一种自己调用自己的函数,直到达到基本条件为止。编写递归函数的基本步骤如下:
下面是一个简单的JavaScript递归函数示例,该函数将数字列表相加:
function sumList(list) {
// 基本情况:如果列表为空,则返回0
if (list.length === 0) {
return 0;
}
// 递归情况:将列表中的第一个数字与剩余数字的和相加
return list[0] + sumList(list.slice(1));
}
在这个例子中,基本情况是当列表为空时,返回0。递归情况是将列表中的第一个数字与剩余数字的和相加。我们使用slice()
方法来创建一个新列表,该列表不包含第一个元素,然后将其传递给函数本身进行递归调用。