2.5 KiB
2.5 KiB
id | title | challengeType | videoUrl | forumTopicId | dashedName |
---|---|---|---|---|---|
5cfa3679138e7d9595b9d9d4 | 使用递归代替循环 | 1 | https://www.freecodecamp.org/news/how-recursion-works-explained-with-flowcharts-and-a-video-de61f40cb7f9/ | 301175 | replace-loops-using-recursion |
--description--
递归是函数调用自身的操作。 为了便于理解,有如下任务:计算数组内元素前 n
的元素乘积。 使用 for
循环, 可以这样做:
function multiply(arr, n) {
let product = 1;
for (let i = 0; i < n; i++) {
product *= arr[i];
}
return product;
}
下面是递归写法,注意代码里的 multiply(arr, n) == multiply(arr, n - 1) * arr[n - 1]
。 这意味着可以重写 multiply
以调用自身而无需依赖循环。
function multiply(arr, n) {
if (n <= 0) {
return 1;
} else {
return multiply(arr, n - 1) * arr[n - 1];
}
}
递归版本的 multiply
详述如下。 在 base case 里,也就是 n <= 0
时,返回 1。 在 n
比 0 大的情况里,函数会调用自身,参数 n 的值为 n - 1
。 函数以相同的方式持续调用 multiply
,直到 n <= 0
为止。 所以,所有函数都可以返回,原始的 multiply
返回结果。
注意: 递归函数在没有函数调用时(在这个例子是,是当 n <= 0
时)必需有一个跳出结构,否则永远不会执行完毕。
--instructions--
写一个递归函数,sum(arr, n)
,返回递归调用数组 arr
从前 n
个元素和。
--hints--
sum([1], 0)
应该返回 0 。
assert.equal(sum([1], 0), 0);
sum([2, 3, 4], 1)
应该返回 2 。
assert.equal(sum([2, 3, 4], 1), 2);
sum([2, 3, 4, 5], 3)
应该等于 9。
assert.equal(sum([2, 3, 4, 5], 3), 9);
代码不能包含任意形式的循环(for
、while
或者高阶函数如:forEach
、map
、filter
以及 reduce
)。
assert(
!code.match(/for|while|forEach|map|filter|reduce/g)
);
应该用递归解决这个问题。
assert(
sum.toString().match(/sum\(.*\)/g).length > 1
);
--seed--
--seed-contents--
function sum(arr, n) {
// Only change code below this line
// Only change code above this line
}
--solutions--
function sum(arr, n) {
// Only change code below this line
if(n <= 0) {
return 0;
} else {
return sum(arr, n - 1) + arr[n - 1];
}
// Only change code above this line
}