递归地为每个孩子及其孩子创建父子字符串
[英]Recursively create a parent and child string for every child and it's child
我正在尝试创建一个对象数组作为最终的 output，其中包括父名称及其子名称。 id将是名字中的最后一个孩子示例 output 我正在努力实现： 代码： let item = { id: 1, name: "1", children: [{ id: 2, name: "2", children: ...
逻辑错误：在链表中插入最后一个节点
[英]Logic Error: Inserting Last Node in a Linked List
我正在编写递归 Java 方法，该方法将 object 节点添加到链表的末尾。 但是，我当前的实现并没有正确执行，而是删除了所有其他节点，只存储了新的 object 值。 没有编译、运行时异常或其他逻辑错误。 我怎样才能解决这个问题？ （如果有另一个 Stack Overflow 回答了这个问题， ...
为什么我的递归 strlen function 返回值大 4 倍？
[英]Why does my recursive strlen function return value 4 times bigger?
我正在尝试通过递归在 C 中实现strlen function，由于某种原因，它返回的值是预期的 4 倍。 有趣的是，当我将 function 的返回类型更改为“char”时，我得到了想要的结果。 我不明白为什么，无论如何它应该返回一个 int。 这段代码是我从书上抄来的，应该是对的。 ...
检查具有嵌套属性的 object 的任何属性是否具有任何值 - 日期失败
[英]check if any property of an object with nested properties has any value - fail for dates
如果 object 的任何属性具有值，则以下 function 返回 true。 这个 object 可能有嵌套对象 例如对于以下 object 返回 true 这是因为嵌套在another中的属性f具有具有值的数组的值但是这个 function 没有日期。 例如。 以下 object 应返回 tr ...
查找图形的所有可能修改
[英]Find all possible modifications to a graph
我现在使用列表来表示图形，这与上一个问题类似。 我发现 dict 方法会非常长且复杂，所以决定使用列表方法 go。 但我仍然面临一些障碍。 例如，图表： 现在表示为：nodes = ["1", "2", "3", "4", "5"] edges = [ [0, 2, 1, 2, 0], [ ...
如何编写递归 function 搜索数组以查找目标元素的索引（JS）
[英]How to write a recursive function that searches through an array to find the index of a target element (JS)
这是我当前的 function - 我了解使用递归的前提，但似乎无法获得以下 function 以返回元素的索引 - 当前返回未定义。 我的目标是创建这个 function 的递归版本（使用 for 循环： 我目前的代码如下： ...
递归 - 楼梯问题 - 为什么我的代码不起作用？ - Python
[英]Recursion - Stairs Problem - Why doesn't my code work? - Python
问题： 在此问题中，我们正在评估的场景如下：您站在楼梯底部，正前往顶部。 小步将向上移动一个楼梯，大步前进两个。 你想根据大步和小步的不同组合来计算爬整个楼梯的方法数。 例如，一个三级台阶的楼梯可以用三种不同的方式爬上去：三小步，一小步后一大步，或一大步后一小步。 编写一个递归方法waysToCl ...
Bash - 遍历目录并在每个 *.py 文件上运行命令，在提示时指定“是”
[英]Bash - Iterate through directory and run command on each *.py file, specifying 'yes' to prompts
我正在尝试编写一个 bash 脚本来遍历一个目录并对每个 .py 文件运行一个命令，以根据文件名将每个文件上传到不同的位置。 [编辑] - 在路径/to/upload/$f 中，$f 需要是文件名（不带扩展名） 我敢肯定我离我很远，但它看起来像这样： 除了这里整个路径被分配给 $f 该目录如下所 ...
Int64 在递归函数中的使用
[英]Int64 usage in recursive functions
我用 Ocaml 编写了以下代码来尝试生成前 50 个加泰罗尼亚数字：let rec f n:int64= if n<1 then 1L else (4*n-2)*f((n-1L))/(n+1L) ;; for i = 0 to 50 do Printf.printf "%d\n"(f ...
记忆 - 伯努利数
[英]Memoisation - Bernoulli numbers
我正在尝试计算一些伯努利数并尝试使用memoisation 。 在下面的例子中，当我在它之前运行 1-7 时，我可以获得 8 的伯努利数，但如果缓存是明确的，则不能。 当缓存清除时，我需要进行哪些更改才能运行它？ ...
我今天完成了第 5 周的拼写 cs50x。 当我使用递归时，代码没有给出正确的 output，但通常它可以工作
[英]I completed the week 5 speller cs50x today. The code was not giving the correct output when I used recursion, but normally, it worked
这是我发现递归条件正确的问题（问题集）拼写器的链接。 根据输出，问题出在检查 function 中。 所以当我改变它时，代码起作用了。 这是来自 dictionary.c 的代码（第一个有递归，第二个没有） 递归在这里我定义了我自己的两个函数，以便通过列表递归 go ...// Implements ...
在此示例中，回溯如何返回堆栈（生成括号）？
[英]How does backtracking work in going back up the stack in this example (generate parentheses)?
我一直致力于学习回溯，我知道一般模板是如何进行的，但我正在努力完全理解算法如何回溯，特别是它如何知道何时从当前解决方案中弹出以及多久弹出一次。 我知道应该是我们有一个基本案例，当我们遇到这个基本案例时，我们就会从当前的迭代中返回。 但是后来我不完全确定为什么我们会多次从解决方案中弹出，直到我们再次 ...
计算迷宫中从 (0,0) 到 (n,m) 的总路径的程序
[英]Program to calculate total paths in a maze from (0,0) to (n,m)
我是递归概念的新手。 以下是计算从 (0,0) 到 (n,m) 可以采用的路径总数的代码。 到达最终 position 的规则是我们只能向右或向下移动。 我无法理解递归在这里是如何工作的。 我试图通过使用 print 语句来理解它，但无法理解在第三次调用 ``rightPath``` 之后发生了什么 ...
如何在 Python 中创建一个 function 递归地“吃掉”输入字符串的最后一个字母，并在字符串长度为 1 时再次将其吐出？
[英]How do I make a function in Python which recursively "eats" the last letter of the input string and spits it out again once the string has length 1?
例如，如果我调用inout("hello")它应该打印： “““你好地狱帮助他 H 他帮助地狱你好 """ 我试过以下方法： 但是调用inout("hello")返回： ...
当字符串中存在定界符时递归拆分，然后创建一个 object
[英]Recursive split while delimiter exists in the string and then create an object
假设我有以下字符串： plan.details.notes （注意：这个字符串可以有更多/更少的子节点）并且我有一个值应该在它被解构后设置为它，即。 “你好”。 这是我想要实现的目标： 我目前有以下代码： 我不确定如何在[split[1]]: value中分配动态 object 。 我可能会关闭 ...
如何使用 State Monad 和可变 Vector 解决 Alphametics 难题？
[英]How to solve Alphametics puzzle using the State Monad and mutable Vector?
我正在研究字母算术难题以普通的“手写”加法形式写下一组单词，要求将字母表中的字母替换为十进制数字，以便结果是有效的算术和。示例： 该方程有唯一解： 一种非蛮力解决方案是使用带记忆的回溯。 我的选择是将 State Monad 与可变向量一起使用。 该算法如下： 我在编写将数字分配给加数的部分时遇到 ...
-> 运算符如何能够访问名称不存在的结构数据成员？
[英]How -> operator is able to access structure data members whose name doesn't exist?
所以我创建了一个二叉树数据结构，我不明白你怎么能访问没有名字的指针变量？ 先看看代码#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *left, *ri ...
如何计算将数字拆分为最大大小 X 的桶所需的桶数，其中每个拆分必须是 Y 拆分
[英]How to count the number of buckets needed to split a number into buckets of max size X, where each split has to be Y splits
我在 leetcode github 上遇到了这个问题，但无法解决这个问题。 我认为您可以使用某种递归，其中最终标准是“桶小于或等于最大桶值，返回一个”，但我很难到达那里。 我试过这个（在 Python 中）： ...
用结束递归形式解决算法问题
[英]Solve the algorithmic problem with an end recursive form
输入：列出任意数值元素的xs，xs至少有两个元素/Output：列表中相邻元素之间的最小距离。 -- 输入：包含至少两个数字元素的列表 xs 及其实现结束递归 function。 -- Erg：返回 output 列表中相邻元素的最小距离。 function 是递归的，因为我们应该解决递归的任务 ...
N-Queens Python 解决生成不正确 output
[英]N-Queens Python solution generating incorrect output
我正在尝试解决 n-queens 问题。 我为这个问题写了一个解决方案如下： 上面的代码使用递归回溯来解决n皇后问题。 placeQueens function 将棋盘组合直接附加到 ans 列表中，当所有皇后都分配了一行但是当我尝试打印 ans 时，所有的地方都标记为零。 例如，对于 n=4： ...