recursion 相关问题

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

基于字典构建树

我正在尝试根据字典中的数据构建一棵树。我知道这可以使用递归来实现,但我在解决这个问题时遇到了麻烦。 目标是构建...

回答 1 投票 0

每个迭代函数都可以转化为递归函数吗?

现在一些编译器可以帮助我们将递归函数转换为迭代函数,但我的问题是每个迭代函数都可以有一个递归函数吗?

回答 1 投票 0

仅使用直线函数绘制分形树

我正在尝试弄清楚如何在不使用任何几何变换的情况下绘制分形树。 我已经想出了这段代码,但它无法正确旋转以用于进一步的分支。 无效设置()...

回答 2 投票 0

如何获取给定列表中所有可能的元素组合?

所以基本上可以说我们有一个列表 ['a','b','c','d'] 输出必须是: A B C D ABC 阿克巴德 亚洲数据库 亚德广播公司 阿德克布 巴克德 巴德克 计算机辅助设计 BCDA 巴达克 BDCA 驾驶室 计算机辅助数据库 巴德 …… 等等 如果我知道的话我就可以编写程序

回答 3 投票 0

是Dijkstra算法,动态规划

我见过的 Dijkstra 算法的所有实现都没有递归函数,但我也读到,根据定义,动态规划是一种具有递归函数的算法,并且“...

回答 4 投票 0

提高斯特林数计算效率

我一直在尝试探索Haskell中递归的可能性,但是对于面对大递归时如何提高效率不太了解。今天,我想做一个计算的函数...

回答 1 投票 0

这个标准是否证明Y无限递归地调用X?

#包括 typedef int(*ptr)(); int X(指针 P, 指针 I) { P(一); 返回0; } int Y(指针 P) { X(P, P); 返回1; } int main() { X(Y,Y); } Y 打电话的事实是……

回答 1 投票 0

虽然变量的类型是正确的数字,但函数始终返回未定义的[重复]

此代码的目的是递归地对数字的数字求和。喜欢; 473 -> 4+7+3 = 14 -> 1+4 = 5 到此为止。所有功能似乎都工作正常,除了最后一个功能......

回答 1 投票 0

如何使用pykalman filter_update进行在线回归

我想使用 kf.filter_update() 对传入的价格数据流递归地使用卡尔曼回归,但我无法使其工作。这是解决问题的示例代码: 数据集(即

回答 2 投票 0

从未知深度的多维数组递归生成所有值/叶节点的平面索引数组

N 表示任何大小的任意数字,并且不一定(但可能)相同。我有一个包含 N 个键 => 值对的数组。这些键 => 值对也可以

回答 2 投票 0

如何在Python中展平对象列表

我有一个对象列表: [ { “人”:“abc”, “城市”:“美国”, "facebooklink": "链接", “地址”:&...

回答 1 投票 0

如何从嵌套数组生成ul li?

我下面有以下代码,并试图找到一种方法来生成 和 以通过 Javascript 输出无序列表。 问题): 我如何解析以下数组来生成... 我下面有以下代码,并试图找到一种方法来生成 <ul> 和 <li> 通过 Javascript 输出无序列表。 问题: 如何解析以下数组以生成嵌套无序列表 html? 如果我要使用递归,我将如何递归地迭代所有嵌套子级以打印嵌套无序列表? 我尝试过但没有成功 const data = [ { name: '125313-7j', }, { name: '584996-s7', _children: [ { name: '747773-jw', }, { name: '377526-zg', _children: [ { name: '955330-wp', }, { name: '343693-9x', }, ], }, { name: '638483-y2' }, ], }, { name: '306979-mx' }, { name: '066195-o1', _children: [], }, ]; $(function() { let innerHtml = '<ul>'; data.forEach( item => { innerHTML += '<li>' + '<div>' + item.name + '</div>'; if(item._children) { // ***ISSUE*** this doesn't print all the children so i cannot recursively get all the children console.log('children', item._children); } }); innerHtml += '</ul>'; }); 预期产量 <ul> <li> <div>Name1</div> <ul> <li><div>Name2</div> .... continue the next unordered list until all children have been displayed ... </ul> </li> </ul> 就您而言,递归解决方案对我来说似乎更直观。让我分享一下我对此的见解: # Pseudocode # generateList(items) # 1. Init: html array with the opening "<ul>" tag. # Can also use string but for larger object, string concatenation might be costly. # 2. for item in items # 2.1. push('<li><div>', item.name, '</div>') # 2.2. if item has _children and the length of _children is greater than 0 # 2.2.1. push(result of calling generateNestedList recursively with item._children) # 2.3. push(closing "<\li>") # 3. push(closing "</ul>") # 4. Join the html array elements(in case you used array) into a single string and return it. # end function const data = [{ name: '125313-7j', }, { name: '584996-s7', _children: [{ name: '747773-jw', }, { name: '377526-zg', _children: [{ name: '955330-wp', }, { name: '343693-9x', }, ], }, { name: '638483-y2' }, ], }, { name: '306979-mx' }, { name: '066195-o1', _children: [], }, ]; function generateList(items) { const html = ['<ul>']; items.forEach((item) => { html.push('<li><div>', item.name, '</div>'); if (item._children?.length > 0) { html.push(generateList(item._children)); } html.push('</li>'); }); html.push('</ul>'); return html.join(''); } const innerHtml = generateList(data); // console.log(innerHtml); document.getElementById("list-container").innerHTML = innerHtml; <div id="list-container"></div>

回答 1 投票 0

在 SQL Server 中查找特定子项直到第 5 个子项

我有一个包含两列workitem_id、parent_workitem_id 的表。 我需要在单个表上显示以下格式的数据: 工作项、lvl1_child、lvl2_child、lvl3_child、lvl4_child、lvl5_child 我...

回答 1 投票 0

递归 CTE 在 SQL Server 中如何工作?

谁能帮我理解这个递归 CTE 是如何工作的? 和 RECURSIVECTE(EMPID、全名、MANAGERID、[ORGLEVEL])AS (选择 EMPID, 全名, 经理, ...

回答 2 投票 0

异步 fn 中的 Rust 递归

我想在异步fn中使用递归,就像: 异步 fn 测试(数据:i32)-> i32 { 如果数据== 0 { 0 } 别的 { 测试(数据 - 1).await } } 但它说a中的递归...

回答 1 投票 0

C 程序判断给定的树是否是二叉搜索树?

我正在用C编程语言编写以下代码来确定给定的树是否是二叉搜索树。但我遇到了分段错误。谁能帮助我理解什么...

回答 1 投票 0

使用Python实现列表列表的组合

我得到了一个n-list-of-lists: [ [a,b,c], [p,q,r], .., .., [x、y、z] ] 我应该通过从每个列表中选择一个元素来创建结果。例如,r...

回答 1 投票 0

C# 使用递归对数组中的数字进行二分查找

所以在我正在学习的编程课程中,我们学习了递归。我接到一个任务,要编写递归函数,该函数获取排序的数组和一个数字,并返回该数字在 ar 中的索引...

回答 4 投票 0

C# 使用递归查找数组中数字的索引

所以在我正在学习的编程课程中,我们学习了递归。我接到一个任务,要编写递归函数,该函数获取排序的数组和一个数字,并返回该数字在 ar 中的索引...

回答 4 投票 0

是否有一种简单的 Power Automate 方法可以递归地处理整个 OneDrive 文件结构而不受嵌套限制?

我正在尝试创建一个 Power Automate Flow,它本质上是递归地遍历 OneDrive 文件结构(多层深),而不受只能嵌套最大数量的限制因素...

回答 1 投票 0

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