recursion 相关问题

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

PHP - 如果递归函数在其内部被调用两次,调用的顺序是什么?

我有一个Python程序,我正在尝试将其转换为PHP(根据程序许可证允许)来绘制随机多边形。此代码的一部分包含一个递归函数,用于分割第一个

回答 1 投票 0

如何在`.h`文件中定义变量模板及其专用版本?

我遇到了递归变量模板的一些棘手问题。 我使用非类型模板参数定义变量模板,并在 mymath.h 中对其进行专门化以实现阶乘。任何非

回答 1 投票 0

如何将对象列表转换为对象层次结构?

我有包含此表的 SQLlite 数据库: 在此表中,我们可以看到描述特定任务的行。任务的嵌套是使用 root_task_id 单元实现的。例如:任务 ID:...

回答 1 投票 0

使用递归进行后缀求和:Python 中超出内存限制错误

我在 CodeForces 上练习递归求和时发现了这个求和。 问题陈述 问题: 给定两个数字 N 和 M,以及一个由 N 个数字组成的数组 A。计算最后 M 个数字的总和。 注:

回答 1 投票 0

Scheme中是否可以创建非尾递归反向列表函数?

我正在尝试反转Scheme中的列表。我想出了这个代码: (定义(修订版) (let 循环 ((lst lst) (结果 '())) (如果(空?lst) 结果 (循环(cdr lst)(con...

回答 1 投票 0

将子叶节点的计数分配给分层多维数组中的每个父节点

我有一个嵌套数组树,它是通过具有以下函数的平面数组生成的: 函数转换为树( 数组$平, $idField = 'id', $parentIdField = 'parentId', $childNodesFi...

回答 6 投票 0

计算每个唯一叶节点值在多维数组中出现的次数

我一直在尝试计算数组中的叶节点元素。 我的想法是: 使用 array_walk_recursive() 从输入数组中获取简单的叶元素数组。 数数...

回答 2 投票 0

获取斐波那契数列总和的代码

我正在尝试编写一个简单的递归代码来计算斐波那契数列的总和,但我不知道如何使计数器正常工作,这是我的代码: 公共静态长

回答 2 投票 0

递归求斐波那契数之和

我有点卡在这里了。我知道可以递归地找到特定的斐波那契数,如下所示: int fib(int n) { 如果 (n <= 1) return n; else return fib(n-1) + fib(n-2); } ...

回答 6 投票 0

使用 Renci SSH.NET 是否可以创建一个包含不存在子文件夹的文件夹

我目前正在使用 Renci SSH.NET 使用 SFTP 将文件和文件夹上传到 Unix 服务器,并使用创建目录 sftp.CreateDirectory("//server/test/test2"); 工作完美,...

回答 7 投票 0

函数奇怪的过度追加

在这部分作业中,我们被要求编写一个函数ctx_append(我猜是contextappend的缩写),它的操作应该是这样的: 之前: ctx_k: { "a", "b", &

回答 1 投票 0

MIPS 中的递归三角数程序

我正在开发一个 MIPS 程序,该程序接受用户输入并使用递归算法返回一个三角形数。例如,三角形 (4) = 10,三角形 (3) = 6。对于基本情况,三角形 (1) =1。我...

回答 1 投票 0

为什么我收到此错误:退出时代码=3221225725

//保存前一个节点值,用于检查BST int 前一个 = INT_MIN; //这个函数只是检查给定的二叉树是否是BST。 bool isBST(节点 *root){ 如果(根==

回答 1 投票 0

如何将双重递归函数变成迭代函数?

所以我正在辅导某人计算机算法,他们遇到了我帮助他们解决的问题,但我想出了一个递归算法,但是他们需要处理大量数据......

回答 1 投票 0

如何将这个自上而下的dp转换为自下而上的dp

给定两个大小为 n 和 m 的正整数数组 a 和 b,其中 n >= m,任务是通过在第二个数组中插入零来最大化点积,但不能扰乱 ele 的顺序...

回答 1 投票 0

理解 C# 中的递归方法调用顺序和输出

我有一个带有递归方法调用的 C# 程序,我试图了解该程序产生的执行顺序和输出。这是代码片段: 使用系统; 公开课HelloWo...

回答 1 投票 0

修复图形计算函数

我有一个图表: 这是一个数据: $节点= [ 'f' => ['d g'], 'b' => ['a d'], 'g' => ['i'], 'd' => ['c e'], '我' => ['h'] ]; 功能是...

回答 2 投票 0

SQLite:根据另一个表的多行更新一个表上的多行

我有两个交叉引用的表,称为“场景”和“文件”: 场景 id 创建时间 更新时间 场景 ID -------------- ---------- ---------- 1 2024-02-13 2024-03-05 vt...

回答 1 投票 0

多米诺递归

我有一个递归作业,我必须在控制台中输入以下数据: 在第一行,一个自然数等于我必须在以下几行中输入的图块数量(在我的

回答 2 投票 0

在自引用表中获取给定父 ID 的所有子记录

我有一个引用自身的表,我需要能够从给定的父 ID 中选择父记录及其所有子记录。 我的表如下: 身份证 |家长 ID |姓名 --------...

回答 3 投票 0

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