【问题标题】:Replace Loops using Recursion使用递归替换循环
【发布时间】:2021-04-02 03:41:36
【问题描述】:

我真的需要反馈我的解释,尤其是 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
*/

【问题讨论】:

  • 你的功能和解释乍一看还可以,但这个问题在这里是题外话。 Code review 用于反馈工作代码,Stackoverflow 用于获取不工作代码的帮助。
  • 你的解释很好。你的函数只是总结了数组的前 n 个元素。

标签: javascript


【解决方案1】:

我认为我们不能让它更短:

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; }

【讨论】:

  • 好的,翻译问题,我会尝试展示一个递归函数
  • @NinaScholz 我把它改成了递归的;)
  • @MisterJojo 你把它变成了 1 行代码。打得很好。
【解决方案2】:

从逻辑上看,它看起来不错。如果你想玩,你也可以试试三元运算符。

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

第一个块是 if 问题。如果它的真是进入第二个块(从哪里开始?),如果它是假的,它进入第三个块(开始于:)。

【讨论】:

  • 可以简写为return n-- &amp;&amp; sum(arr, n) + arr[n];
猜你喜欢
  • 2013-02-01
  • 2021-05-03
  • 2012-11-12
  • 1970-01-01
  • 2014-08-05
  • 1970-01-01
  • 2014-10-20
  • 1970-01-01
  • 2020-08-10
相关资源
最近更新 更多