亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

使用遞歸替換循環

使用遞歸替換循環

慕工程0101907 2024-01-18 16:23:21
我真的需要反饋我的解釋,尤其是 2) 和 3)。我只是想確認一下我是否理解正確,因為我是新手。這是一個 freeCodeCamp 挑戰,對我來說確實很有挑戰性,因為我以前沒有 JS 經驗。如下所示。編寫一個遞歸函數 sum(arr, n),返回數組 arr 的前 n 個元素的總和。function sum(arr, n) {  if(n <= 0) {    return 0;  } else {    return sum(arr, n - 1) + arr[n - 1];  }}/* 1) sum([1], 0) should equal 0.   2) sum([2, 3, 4], 1) should equal 2.   3) sum([2, 3, 4, 5], 3) should equal 9. *//* My explanations are down below *//*    Explanation 1)     sum([1], 0) should equal 0.    n is less or equal to 0 so line 2 works and returns 0 at line 3.*//*  Explanation 2)     sum([2, 3, 4], 1) should equal 2    n is not less or equal to 0 so it will not return 0 according to line 2. We move to line 5.    *return sum(arr, n - 1) + arr[n - 1];=>  return sum([2, 3, 4], 1 - 1) + arr[1 - 1];=>  return sum([2, 3, 4], 0) + arr[0] => n is less or equal to 0 so it will return zero according to line 2.=>  return 0 + arr[0]=>  Since arr[0] is equals to 2=>  return 0 + 2;=>  2*//*  Explanation 3)    sum([2, 3, 4, 5], 3) should equal 9    n is not less or equal to 0 so it will not return 0 according to line 2. We move to line 5.    *return sum(arr, n - 1) + arr[n - 1];=>  return sum([2, 3, 4, 5], 3 - 1) + arr[3 - 1];=>  return sum([2, 3, 4, 5], 2) + arr[2]; => n is 2, not less or equal to 0 so go back to line 5 + arr[2].=>  return sum(arr, n - 1) + arr[n - 1] + arr[2];=>  return sum([2, 3, 4, 5], 2 - 1) + arr[2 - 1] + arr[2];=>  return sum([2, 3, 4, 5], 1) + arr[1] + arr[2]; => n is 1, not less or equal to 0 so goes back to line 5 arr[1] + arr[2].=>  return sum(arr, n - 1) + arr[n - 1] + arr[1] + arr[2];=>  return sum([2, 3, 4, 5], 1 - 1) + arr[1 - 1] + arr[1] + arr[2];=>  return sum([2, 3, 4, 5], 0) + arr [0] + arr[1] + arr[2];=>  return 0 + arr[0] + arr[1] + arr[2];=>  in our array, arr[0] is 2, arr[1] is 3, arr[2] is 4.=>  0 + 2 + 3 + 4=>  5 + 4=>  returns 9*/
查看完整描述

2 回答

?
慕俠2389804

TA貢獻1719條經驗 獲得超6個贊

從邏輯角度來看,它看起來不錯。如果你想玩一下,你也可以嘗試三元運算符。

return n <= 0 ? 0 : sum(arr, n - 1) + arr[n - 1];

第一個塊是 if 問題。如果為真,則轉到第二個塊(以 : 開頭),如果為假,則轉到第三個塊(以 : 開頭)。


查看完整回答
反對 回復 2024-01-18
?
SMILET

TA貢獻1796條經驗 獲得超4個贊

我認為我們無法縮短它:


const sum = (arr,n) => --n<0 ? 0 : sum(arr,n) +arr[n]


console.log ( sum([1], 0) )

console.log ( sum([2, 3, 4], 1) )

console.log ( sum([2, 3, 4, 5], 3) )

.as-console-wrapper { max-height: 100% !important; top: 0; }


查看完整回答
反對 回復 2024-01-18
  • 2 回答
  • 0 關注
  • 147 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號