recursion 相关问题

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

递归检查不确定深度的多维数组的所有值是否为空

我有一个表单将多维数组发布到我的 PHP 脚本中,我需要知道数组中的所有值是否为空。 这是我的数组: $数组 = [ [ 'a' => '', 'b'...

回答 2 投票 0

将字符串中的缩进转换为路径

我有一个像这样的字符串: 鉴于_String =“””\ 鞋 水果 红色的 苹果 樱桃 ! 黄色的 香蕉 葡萄 小的 大的 ! ! ! ”“” 我想把它转换成...

回答 2 投票 0

Java 中的无限递归循环

我是一名新程序员,准确地说是大学二年级。我昨天完成了一项有关递归的编程作业并收到了反馈。我的程序中有两个错误,我...

回答 1 投票 0

递归函数失败取决于词法作用域

我想通过等于或小于数字的编辑距离生成名称的变体。我认为最简单的解决方案是递归。如果我在递归之后添加当前步骤的结果...

回答 1 投票 0

将列表传递给函数会导致没有 case 子句匹配

我正在尝试将列表传递到函数中,我现在刚刚学习 erlang。所以我是新人。当我尝试构建 erl 文件时,我在 shell 中收到此错误。 异常错误:没有 case 子句匹配...

回答 1 投票 0

如何使用递归打印最大公约数?

我正在尝试编写一个代码来使用递归计算两个数字的GCD(最大公约数)。 虽然我可以打印数字的公约数,但我正在努力打印......

回答 3 投票 0

如何获得excel中两列之间的递归差异公式

我被excel上的递归计算困住了。现在我有两列,如下所示: 现在我需要从这两列计算两个结果: 1/ 每4行,左列递归子...

回答 1 投票 0

使用Python将字符串转换为路径

我有一个如下所示的字符串。我想将其转换为路径字符串。就像下面的例子。 鉴于_String =“””\ 鞋 水果 红色的 苹果 樱桃 ! 黄色的 香蕉 葡萄 小的 ...

回答 1 投票 0

将分层多维数组转换为二维数组

我需要通过递归遍历每个数据子集并将它们推入结果数组,将分层多维数组转换为二维数组。 输入: $多 = [ [ '案例代码_i...

回答 3 投票 0

从可变深度/结构的多维数组中获取所有值和关联键作为平面数组

有什么方法可以用键压平多维(最多 1 到 3 层)? 我有一个像这样的数组 大批( '橙子', '葡萄', '香蕉' => 数组( '大的', '小的' ...

回答 2 投票 0

对于 fib(n),假设 c < n, and the implementation of fib is unoptimized with hashmap?

假设我的fibbonacci实现是没有hashMap的递归未优化版本,如果我想计算fibbon,我如何从数学上找到fibbonacci(3)将被调用多少次...

回答 1 投票 0

C编程函数while循环返回后不结束

下面的代码永远不会停止循环;它应该停止循环并递归调用下一个函数,就像我对 return 所做的那样。但方块总是循环到最新的边缘。 int 解决(查...

回答 1 投票 0

递归函数中用于查找求和到目标的组合的记忆问题

我需要编写以下函数: 编写一个接受目标(int)和整数列表的函数。该函数应返回加起来达到目标的任意元素组合的列表...

回答 1 投票 0

For 循环未到达特定测试用例的末尾,LeetCode 问题

我的代码不适用于这个 leetcode 问题 Dota 2 参议院,具体来说,它不适用于此测试用例:“DRRD”,这是我的调试打印行为此输入提供的标准输出...

回答 1 投票 0

在达到基本情况后进行排列时递归如何工作

当达到基本情况时,对于下一个组合调用,我们重新交换它如何考虑未访问或考虑的情况 例如 函数 dfs(i, nums, slate) { 如果(我==...

回答 1 投票 0

如何将这个迭代循环转换为递归循环?

目前,我正在为我的计算机科学课程作业开发一个分形渲染器,例如 Mandelbrot 集,并且我想在下面的函数上使用递归而不是迭代,因为我...

回答 1 投票 0

我在时间复杂度函数中得到了负数部分。这个递推关系的时间复杂度的解是否正确?

我尝试使用 Akra Bazzi 方法找到此递归关系 [T(n) = 7T(n/2) + n^2] 的时间复杂度。但我不确定它是否正确。有人可以检查一下解决方案吗...

回答 1 投票 0

等待所有嵌套递归函数异步完成

我有一个调用异步方法的递归函数,该方法的结果用作调用递归函数的参数。 我正在寻找一种方法来等待所有递归...

回答 1 投票 0

计算矩阵中的路径 - 回溯

给定一个 M*N 矩阵,我想计算从左上角单元格 (0,0) 到右下单元格 (m-1, n-1) 的可能路径总数。可能的移动包括上、下、右、左。 ...

回答 1 投票 0

我试图理解TCL中的递归,但每次递归完成时都会抛出错误

我是 TCL 新手,正在尝试设置一个简单的递归循环。我的代码一直运行到递归完成为止,然后它开始抛出错误。这是我的代码: 设置测试编号 0 proc raiseTest ...

回答 1 投票 0

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