在JavaScript中,遞歸函數是一種自己調用自己的函數,直到達到基本條件為止。編寫遞歸函數的基本步驟如下:
下面是一個簡單的JavaScript遞歸函數示例,該函數將數字列表相加:
function sumList(list) {
// 基本情況:如果列表為空,則返回0
if (list.length === 0) {
return 0;
}
// 遞歸情況:將列表中的第一個數字與剩余數字的和相加
return list[0] + sumList(list.slice(1));
}
在這個例子中,基本情況是當列表為空時,返回0。遞歸情況是將列表中的第一個數字與剩余數字的和相加。我們使用slice()
方法來創建一個新列表,該列表不包含第一個元素,然后將其傳遞給函數本身進行遞歸調用。