gpt4 book ai didi

javascript - 递归和条件混淆

转载 作者:行者123 更新时间:2023-12-01 01:31:22 26 4
gpt4 key购买 nike

我一直在研究这段代码并且摸不着头脑,希望能够深入了解值 33 到底是如何产生的最终结果。

我知道这段代码会遍历条件到 else 并递减 b 的值,直到到达满足 b ==1 条件的 else if 条件。

我不明白的是,在 else if 中,b 的值如何递增,从那时起,“a”的值也递增,直到达到最终值 33。

这段代码的另一个奇怪的功能是,在 else if 进行这些更改之后,只有 else 运行,而不再检查其他条件。

对于递归新手来说,这种行为确实很奇怪。

function mlt(a, b) {

debugger;

if(!(a && b)) {
return 0;
} else if (b == 1) {
return a;
} else {
return (a + mlt(a, b - 1));
}
}

console.log(mlt(3, 11));

在浏览器控制台中复制此内容并运行循环将深入了解我正在讨论的内容。

最佳答案

这不是一个闭包的例子,而是一个递归的例子。

为了理解递归如何带来正确的结果,可以暂时假设递归调用返回正确的结果,并看看这是否也使整体返回值正确。 。

让我们以这个主调用为例:

mlt(20, 4)

执行将转到else部分并执行递归调用:

return (a + mlt(a, b - 1));

正如您所推导的,递归调用归结为 mlt(20, 3) 。现在让我们暂时假设此递归调用返回正确的结果,即 60。看看上面的表达式中会发生什么:

return (20 + 60);

这是 80,这确实是我们最初调用 mlt(20, 4) 的正确结果。因此我们可以了解这个函数如何为任何给定的 b 返回正确的乘积。如果我们可以假设该函数对于 b-1 是正确的还有。

b = 1 时会发生什么?然后函数返回a 。我们也可以看出,这是正确的。所以根据前面的结论我们现在可以确定如果 b >= 1结果将是正确的。

请注意,该函数也适用于 b = 0就像当时的第一个if另请注意,此函数不能很好地处理 b 的负值。 :在这种情况下,该函数将继续重复出现 b-1最终会遇到堆栈容量错误。

关于javascript - 递归和条件混淆,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53247689/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com