recursion 相关问题

递归是一种函数调用,函数调用自身。这些函数也称为递归函数。结构递归是一种解决问题的方法,其中问题的解决方案取决于对同一问题的较小实例的解决方案。

如何在数据框中为每组创建递归变量?

我有一个数据集,其中包含对每位患者临床结果的多次观察。这些时间点之间的长度是可变的。我想创建一个“流动基线分数”变量...

回答 1 投票 0

如何创建或从输入转换为输出优化方式?

我正在尝试使用下面的代码基于父子关系在对象数组中创建路径并获取超出最大调用堆栈大小的错误 变量输入 = [{ clientArrngmntId: 12, ...

回答 1 投票 0

使用递归查找网格中从左上角到右下角的路径

我正在尝试使用递归从网格的左上角移动到右下角。然而,在每个时间点,我只能向上、向下、向左、向右精确移动平方数...

回答 1 投票 0

在 ruby 中迭代嵌套数组

test_scores = [[97, 76, 79, 93], [79, 84, 76, 79], [88, 67, 64, 76], [94, 55, 67, 81]] 放置 test_scores.any?做|分数| 分数。全部? { |分数|分数 > 80 } 结尾 当我在 Repli 上运行上述代码时...

回答 1 投票 0

CTE 问题中的 SQL Server 递归查询

我有一个名为 Nodes 的表,由基本文档、当前文档和目标文档组成: 基本文档类型。基础文档ID 文档类型 .文档ID 目标文档类型。目标文档ID .. 我想获取任何

回答 1 投票 0

一种递归算法,用于查找数组中两个总和为给定整数的整数

我需要一种算法来确定数组是否包含两个总和为给定整数的元素。 数组已排序。 该算法应该是递归的并且运行时间为 O(n)。 递归步骤应该...

回答 12 投票 0

隐藏包级函数的递归函数

以下输出“2”。这是为什么?它不应该递归并打印“210”吗? 包主 var f = func(x int) {} 函数酒吧(){ f := func(x int) { ...

回答 2 投票 0

如果存在 <slot item={child} />,为什么需要 <slot item={item} /> 才能显示嵌套对象?

这个问题是参考 将槽传递给递归组件 REPL 应用程序.svelte 从 './Tree.svelte' 导入树; 常量项 = [ { 类型:'个人...</desc> <question vote="0"> <p>这个问题是参考</p> <p><a href="https://stackoverflow.com/questions/73737820/pass-in-a-slot-to-a-recursive-component">将槽传递给递归组件</a></p> <p><a href="https://svelte.dev/repl/710718b4c8424ea19ac87f8997d96696?version=3.50.1" rel="nofollow noreferrer">REPL</a></p> <p>应用程序.svelte</p> <pre><code>&lt;script&gt; import Tree from &#39;./Tree.svelte&#39;; const items = [ { type: &#39;person&#39;, first: &#39;Maru&#39;, last: &#39;Doe&#39;, children: [ { type: &#39;person&#39;, first: &#39;Pochi&#39;, last: &#39;Doe&#39; }, { type: &#39;person&#39;, first: &#39;Tama&#39;, last: &#39;Doe&#39; }, { type: &#39;thing&#39;, manufacturer: &#39;ACME&#39;, product: &#39;missiles&#39; }, ] } ] &lt;/script&gt; &lt;Tree {items} let:item&gt; {#if item.type == &#39;person&#39;} {item.last}, {item.first} {:else if item.type == &#39;thing&#39;} {item.product} ({item.manufacturer}) {/if} &lt;/Tree&gt; </code></pre> <p>树.svelte</p> <pre><code>&lt;script&gt; export let items; export let level = 0; &lt;/script&gt; &lt;div style:margin-left=&#34;{level * 20}px&#34;&gt; {#each items as item} {(console.log({item}),&#39;&#39;)} ---&gt; all items are shown here &lt;slot item={item} /&gt; &lt;svelte:self items={item.children ?? []} level={level + 1} let:item={child}&gt; &lt;slot item={child} /&gt; &lt;/svelte:self&gt; {/each} &lt;/div&gt; </code></pre> <p>在 Tree.svelte 中,如果我们删除 <pre><code>&lt;slot item={child} /&gt;</code></pre>,则仅显示父项,即 Maru Doe。</p> <p>但是我们有以下行(在 Tree.svelte 中)<pre><code>&lt;slot item={item} /&gt;</code></pre>,如果我们控制台打印 <pre><code>item</code></pre>,我们会得到所有项目,即 Pochi、Tama、ACME。 <pre><code>&lt;slot item={item} /&gt;</code></pre> 不应该将 <pre><code>item</code></pre> 传递给父级 (App.svelte) 以在每次递归中打印项目吗?</p> <p>那么,为什么删除<slot item={child} />时这些不显示呢? 什么时候叫<pre><code>&lt;slot item={child} /&gt;</code></pre>?是不是这样,svelte:self递归调用自身,当到达最后一个子对象时,<pre><code>&lt;slot item={child} /&gt;</code></pre>被调用?</p> </question> <answer tick="false" vote="0"> <p>这是递归所必需的。</p> <p>如果 <pre><code>&lt;svelte:self&gt;</code></pre> 没有任何内容(无论是 <pre><code>&lt;slot&gt;</code></pre> 还是其他内容),它将不知道如何显示传递到组件内的 <pre><code>&lt;slot&gt;</code></pre> 的项目。</p> <p>因此,如果未设置,则使用上层 <pre><code>&lt;slot&gt;</code></pre> 定义来渲染当前级别的项目,但对于这些项目的任何子项,都不会指定任何内容。</p> <p><pre><code>&lt;slot item={child} /&gt;</code></pre>不仅仅用于某些特定的项目,它还用于通过<pre><code>&lt;svelte:self items={item.children ?? []} ...</code></pre>传入的所有项目。<br/> 模板中是这样的:</p> <pre><code>{#each items as item} &lt;slot item={item} /&gt; </code></pre> <p>您可以将其视为这样的函数,也许这会有所帮助:</p> <pre><code>function tree(items, render) { for (const item of items) { render(item); // `render` needs to be passed again tree(item.children ?? [], render); } } </code></pre> </answer> </body></html>

回答 0 投票 0

8 个测试用例通过,但 7 个测试用例失败,例如: x=777 y=7777 z=77 预期输出:204 我的程序输出:142 [关闭]

程序必须接受三个整数X、Y和K作为输入。这 程序必须打印从 X 到 Y 的整数计数,其中包含 整数K作为子集。 输入/输出 1 示例: 输入100...

回答 1 投票 0

如何使用 Smarty 循环多维对象数组?

在Smarty中,如何迭代第二个foreach中的子值? [测试] => stdClass 对象 ( [父] => 测试 [子] => 数组 ( ...

回答 2 投票 0

如何循环多维数组

在Smarty中如何在我的第二个foreach中循环子值? [测试] => stdClass 对象 ( [父] => 测试 [子] => 数组 ( [0]...

回答 2 投票 0

我的递归 RISCV 汇编代码返回与输入相同的值

我的任务:编写一个汇编程序,使用递归将数字 42 添加到总和 𝑛 次,其中 𝑛 由输入给出。 我遇到的问题是,每次输入一个值,都是一样的...

回答 2 投票 0

为什么 Julia BigInt 迭代函数会溢出?

假设我想用以下递归方式在 Julia 中编写阶乘函数: 阶乘(n) = n==1 ? 1:n*BigInt(阶乘(n-1)) 这样做,在尝试合作时会显示以下错误...

回答 1 投票 0

递归函数输出的解释

对于以下代码: #包括 使用命名空间 std; 无效 g(int n){ 如果(n==1)返回; g(n-1); g(n-1); 计算< 对于以下代码: #include <bits/stdc++.h> using namespace std; void g(int n){ if(n==1) return; g(n-1); g(n-1); cout<<n<<endl; } int main(){ ios::sync_with_stdio(0); cin.tie(0); g(5); } 我得到输出: 2 2 3 2 2 3 4 2 2 3 2 2 3 4 5 我理解了计算阶乘时递归函数背后的基本思想。但是,我无法理解这个输出。谷歌搜索和教科书没有帮助。请有人能为初学者详细解释上述输出。 谢谢 ---2 ---2 --3 ---2 ---2 --3 -4 ---2 ---2 --3 ---2 ---2 --3 -4 5 已经有几次有帮助的是执行以下操作...... 你看一下没有递归的函数。为此,我们将递归调用替换为对其他未定义函数的调用: void g(int n){ if(n==1) return; do_something1(n-1); do_something2(n-1); cout<<n<<endl; } 现在考虑一下它的输出是什么: ... any output produced by do_something1(n-1); ... any output produced by do_something2(n-1); n 现在您可以思考一下,然后深入挖掘并尝试理解前两行总结的输出是什么。 一种类似但不同的方法是分解参数: void g5(){ g4(); g4(); cout<<5<<endl; } 与上面相同,我们知道这个的输出: ... output of g4() ... output of g4() 5 我将让您用笔和纸继续这个练习,直到您到达 void g1() { return; } 没有任何输出。

回答 2 投票 0

岛屿数问题Leetcode递归DFS和非递归BFS

我试图使用递归DFS方法和非递归BFS方法来修复以下leetcode问题。两者都有效,但递归 DFS 比非递归 BFS 快 3 毫秒......

回答 1 投票 0

递归函数的时间复杂度

以大O表示法求下列代码的总运行时间。输入数组按大小 n 排序。 int print (int array[], int low, int high, int x){ int 中值 = (最高价 + 最低价) / 2; ...

回答 1 投票 0

如何修复错误“无法为通用签名构建重写系统;快速超出规则长度限制?

我很确定这是一个递归错误,它无法为通用签名构建重写系统;超出了规则长度限制,这是由于我的代码的这些位而发生的。 扩展 GenericBuilder w...

回答 1 投票 0

如何仅使用长度(和结束位置)来记忆最长可整子集?

目标是找到最大的可整分子集。可除子集是 s.t. 的子集。对于每对元素 i、j,要么 i 可被 j 整除,要么 j 可被 i 整除。解决的一般方法

回答 1 投票 0

硬币的动态规划问题

有一系列 𝑛 硬币,其值为 𝐶 = [𝑐1, 𝑐2, … , 𝑐𝑛]。价格 是正整数并且允许重复。例如,一个 可能的硬币序列如下:𝐶7 = [...

回答 1 投票 0

嵌套列表上的递归需要一些支持

当然,您可以按照以下方式改写您的问题以符合 Stack Overflow 标准: 我无法理解 Python 中的 else 语句以及它如何在展平列表的上下文中使用......

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.