遞歸中的-1所代表的意義是什麼?
P粉578343994
P粉578343994 2023-09-07 10:10:20
0
1
536

在這段程式碼中,我試著去理解遞歸的概念,但我完全錯過了這一點:sum(arr, n) = sum(arr, n - 1) arr[n - 1];

我有這段程式碼:

function sum(arr, n){ if(n <= 0){ return 0; } else { return sum(arr, n - 1) + arr[n - 1]; } } console.log(sum([5, 4, 7, 9, 2, 6], 5);

我試著去理解表達式:sum(arr, n - 1) arr[n - 1];是這樣的嗎:在sum(arr, n - 1)中,n是(index - 1)還是(n - 1)是要加的陣列項目的長度。此外,在完成這個操作之後,第二個表達式arr[n - 1]怎麼樣。 [n- 1]是數組元素嗎,因為它在一個數組中,所以有"[]"。

如果有什麼愚蠢或煩人的地方,請原諒,但是如果有人能幫忙指點我正確的方向,我將非常感激。

P粉578343994
P粉578343994

全部回覆 (1)
P粉423694341

你的函數sum(arr,n)可以描述為計算arr[0] ... arr[n-1]

這等於arr[0] ... arr[n-2] arr[n-1]

這等於sum(arr,n-1) arr[n-1]

#唯一不適用這個規則的情況是當n<=0時,此時和為0。

    最新下載
    更多>
    網站特效
    網站源碼
    網站素材
    前端模板
    關於我們 免責聲明 Sitemap
    PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!