recursion 相关问题

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

为什么下面的递归函数不使用缓存中的值来返回值?

我创建了一个Python函数来计算第n个斐波那契项。为了提高效率,我使用了cache_mem 字典来存储变量。当我调试该功能时,它正在发生...

回答 3 投票 0

如何防止堆栈溢出错误?

我正在开发一个涉及四叉树的Java项目。 在四叉树的这种表示中,强度为 -1 的节点有 4 个子节点,而具有任何其他强度的节点没有子节点...

回答 1 投票 0

从整数数组中查找给定数字的最小和最大可能总和

有一个整数元素的有序数组和一个限制。对于给定的元素,有必要找到可以大于或等于极限的最小可能和最大可能总和。 最小...

回答 1 投票 0

使用 Azure Synapse Analytics 按层次结构提取员工的父级

我正在寻找以下情况的解决方案: 我必须提取我在流程中收到的一些员工的所有经理(按层次结构)(我们有一个包含所有信息的文件

回答 1 投票 0

有人可以帮我理解如何解决以下尾递归优化问题吗?

对以下函数应用尾递归优化,并编写优化编译器生成的目标代码: int foo(int n, int m) { 如果(n<1) return m+1; else

回答 1 投票 0

PHP:函数不返回数组[重复]

有人可以帮我吗?我看不到。下面的函数不返回数组。 print_r($list)(返回上方)在屏幕上打印数组。但是 print_r($files) 返回一个空...

回答 1 投票 0

PHP 中的数组返回

你好,我想使用 php 代码返回数组,它没有给出任何输出 请看一下代码 你好,我想使用 php 代码返回数组,它没有给出任何输出 请看一下代码 <?php header('Content-Type: text/plain'); $a=array(); function showCombinations($string, $traits, $i) { //print_r($i); if ($i >= count($traits)) { $a[]=trim($string) . "\n"; return $a; } else { foreach ($traits[$i] as $trait) { //print_r($trait[$i]); showCombinations("$string $trait", $traits, $i + 1); } } } $traits = array ( array('Happy', 'Sad', 'Angry', 'Hopeful'), array('Outgoing', 'Introverted'), array('Tall', 'Short', 'Medium'), array('Handsome', 'Plain', 'Ugly') ); //print_r($traits);exit; echo showCombinations(' ', $traits, 0); ?> 读取 PHP 变量范围。使用$GLOBALS[]。 function showCombinations($string, $traits, $i) { //print_r($i); if ($i >= count($traits)) { $GLOBALS["a"][]=trim($string) . "\n"; return $a; } else { foreach ($traits[$i] as $trait) //print_r($trait[$i]); showCombinations("$string $trait", $traits, $i + 1); } } 在你的else部分,你需要写: return showCombinations("$string $trait", $traits, $i + 1); 您的代码然后输出: Array 使用 print_r 来查看数组的内容: print_r(showCombinations(' ', $traits, 0)); 输出以下内容: Array ( [0] => Happy Outgoing Tall Handsome )

回答 2 投票 0

编译器到底如何将 AST 转换为汇编指令

我或多或少对编译器如何将 AST 转换为机器代码感到困惑。我的假设是一些编译器遍历树并用相应的汇编指令替换每个节点......

回答 1 投票 0

Odata json 查询生成器转换。递归?

我目前正在为 Odata 构建一个查询生成器。 我从这个项目中获得了灵感: http://mfauveau.github.io/angular-query-builder/。 我现在确实有查询的 json 解释。 但是...

回答 1 投票 0

Laravel 递归地获取分类法的所有后代

我有一个名为分类法的表,它存储我的电子商务网站的所有产品分类法。该表如下所示: +--------------+------------------+------+-----+-- -------+----...

回答 1 投票 0

C 中链接函数指针和递归时的模糊行为

我在 C 项目中偶然发现了一些严重令人头疼的行为,并且我开始怀疑我是否遇到了某些编译器或语言特定的限制。这是 w...

回答 2 投票 0

获取VBA中的子目录列表

我想获取目录中所有子目录的列表。 如果这有效,我想将其扩展为递归函数。 然而,我最初获取子目录的方法失败了。它只是显示

回答 6 投票 0

单词和表达方式的串联

简介 我正在尝试根据给定的过滤器字符串创建一个字符串过滤器函数(即过滤器由字符串组成) 我已经想出了并编写了表达式代码......

回答 1 投票 0

XSL根据条件选择正确的子字符串

我正在从一个带有 ' ' 分隔符的简单 2 子字符串过渡,该分隔符当前使用前子字符串和后子字符串,但现在我需要修改它以容纳多个子字符串...

回答 1 投票 0

此处不允许使用“void”类型 int s =solve(a, n-1) +solve(a, n-2);

当我编码时: 公共课解决方案{ 公共静态 int[]generateFibonacciNumbers(int n) { // 在这里写下你的代码。 int[] a = 新 int[n]; 解决(a,n); 返回...

回答 2 投票 0

通过递归交换解决“数组旋转leetcode #189”

我正在研究 LeetCode 问题 #189 旋转数组: 给定一个整数数组 nums,将数组向右旋转 k 步, 其中 k 是非负数。 我尝试从元素开始解决它......

回答 1 投票 0

for 循环内的递归,无需更改或参数

我有这段简单的代码,它只是一个模板,不起作用,但应该是我想要实现的目标的基础: def to_s(x): 返回 str(x * 2) 定义 f(x): 打印(x +“_str...

回答 1 投票 0

在模板化类型上使用多个递归方法版本进行递归(例如,对于 PageTable<Level>)

为什么 rust 编译器看不到 Test 有自己的 recursive_descent() 实现,然后在获得

回答 1 投票 0

如何在Oracle中执行递归搜索

我目前在理解 Oracle SQL 中递归搜索的实现方面遇到了挑战。 我遇到 HackerRank 问题时需要应用这个概念。

回答 1 投票 0

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

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

回答 1 投票 0

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