recursion 相关问题

我正在使用 Javascript 中的树状结构，我发现 Javascript 的 for 循环以意想不到的方式工作。让我描述一下： c...</desc> <question vote="0"> 我正在使用 Javascript 中的树状结构，我发现 Javascript 的 for 循环以意想不到的方式工作。让我描述一下： <div data-babel="false" data-lang="js" data-hide="false" data-console="true"> <div> <pre><code><html> <head><head> <body> <script> class Test { constructor(name, children) { this.children = []; this.test = () => { let result = false; for (let i = 0; i < this.children.length; i++) { console.log(this.children[i].name); result = result || this.children[i].test(); } if (this.name.includes('2')) result = true; return result; }; this.name = name; this.children = children; } } const t = new Test('1', [ new Test('11', [ new Test('111', []), new Test('112', []), ]), new Test('12', [ new Test('121', []), new Test('122', []), ]), ]); const result = t.test(); console.log(result); </script> </body> </html></code></pre> </div> </div> 上面的代码是纯Javascript。 <pre><code>Test</code></pre> 班级可能有孩子，这些孩子也是 <pre><code>Test</code></pre> 班级。它还有一个返回布尔值的 <pre><code>test()</code></pre> 方法，该方法对其子级进行 for 循环，调用子级的 <pre><code>test()</code></pre> 方法，然后使用 <pre><code>||</code></pre> 运算符对结果求和。 （所以它是对子节点的一种逻辑Some()操作的实现。） 但是，上面的代码并没有调用名称为 <pre><code>test()</code></pre> 和 <pre><code>121</code></pre> 的测试实例的 <pre><code>122</code></pre> 方法。 <ul> <li>如果我更换以下部分， <pre><code>result = result || this.children[i].test(); </code></pre> 与 <pre><code>const subResult = this.children[i].test(); result = result || subResult; </code></pre> 然后就可以正常工作了。它会迭代所有子级。 </li> <li>如果我将 for 循环修改如下， <pre><code>for (let i = 0; i <= this.children.length; i++) { // <----- '<' has been replaced with '<=' if (i === this.children.length) { console.log(i); // this prints '2' after calling '0' } console.log(this.children[i].name); result = result || this.children[i].test(); } </code></pre> 我可以看到for循环的索引跳出来了。 </li> <li>如果我通过删除 <pre><code>false</code></pre> 使方法返回 <pre><code>if (this.name.includes('2')) result = true;</code></pre>，则调用所有子级的 <pre><code>test()</code></pre> 方法。 </li> <li>我在Chrome、Firefox和Safari中测试了上述代码，得到了相同的结果。 </li> </ul> 这种行为正确吗？如果是的话，有人能给我解释一下这个理论吗？ </question> <answer tick="false" vote="0"> 这称为短路求值 - 当 <pre><code>||</code></pre> 的第一个操作数为真时，第二个操作数不会被执行（不需要，因为整个表达式已经为真）： <a href="https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/Logical_OR#short-circuit_evaluation" rel="nofollow noreferrer">https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/Logical_OR#short- Circuit_evaluation</a> </answer> </body></html>

javascript for-loop recursion hoisting

回答 0 投票 0

递归地将单链表变成整数列表

我正在尝试以递归方式将单链表转换为整数列表。我试图编写一个函数，但它没有按照我的预期工作。该函数应该接受一个 lis...

python list recursion singly-linked-list

回答 3 投票 0

递归回溯 - 二维数组中的单词搜索

我正在尝试 leetcode 上的单词搜索问题。 Leetcode 似乎给我两个测试用例的错误：板 = [["a","a"]], 字 = "aa" 和：板...

python algorithm recursion backtracking

回答 1 投票 0

Python 中的递归回溯 - 二维数组中的单词搜索

我正在尝试 leetcode 上的单词搜索问题。 Leetcode 似乎给我两个测试用例的错误：板 = [["a","a"]], 字 = "aa" 和：板...