recursion 相关问题

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

Coq:将信息保存在匹配语句中

我正在构建一个在列表 l 上进行匹配的递归函数。在 cons 分支中,我需要使用 l = cons a l' 的信息来证明递归函数终止。然而...

回答 2 投票 0

在 power query 中编写一个列函数,将一个值与我正在创建的同一列上方一行的值相加

嗨,我目前正在将 Excel 公式转换为 Power 查询,但遇到了一些麻烦。这个想法很简单,但我很难让公式发挥作用,因为

回答 1 投票 0

为什么在很多递归查询中使用惰性连接类型? [重复]

我经常会看到一个普通的 JOIN 写成一个 CROSS JOIN,并在末尾添加一个 WHERE 子句,特别是在查看 WITH RECURSIVE 文档时。例如: a,b WHERE (a.id=b.parent_i...

回答 1 投票 0

使用字典或列表组合值

我正在尝试编写一个函数,该函数获取列表或字典中的值并返回近似值的组合。我调整了这里找到的代码: 从 itertools 导入 takewhile,

回答 1 投票 0

MySQL 查询获取书籍的阅读唯一页面数

用户提交他/她在特定内容中阅读的起始页和结束页的间隔 书。请注意,用户可以为同一本书提交多个间隔。 我需要查询宣布我...

回答 1 投票 0

Horner 在 java 中使用带有 2 个参数的递归的方法

大家好。我目前的大学作业是使用递归来表示霍纳的方法。在此任务之前,我们必须使用循环来完成它,这很简单。但我不知道我们该怎么做...

回答 2 投票 0

Rust 中具有默认实现的相互递归特征

我希望有几个具有一些默认实现(硬要求)的特征,互相调用。当然,直接的方法是行不通的,因为特征 A 具有特征 B 作为

回答 1 投票 0

搜索不适用于Python中的过河问题

过河问题描述: 我们有一个农夫、一只狼、一只山羊和一棵卷心菜,他们需要过河,但有以下限制: 狼不能站在羞耻的一边...

回答 1 投票 0

递归 SQL 查询如何终止以及如何评估它们?

我运行了以下代码 我只是无法理解计算机如何评估此类代码以使 cte_count 永远终止。 在我看来,它的工作原理是这样的: cte_count 是一个表...

回答 1 投票 0

使用递归 SQL cte 的素数生成器

以下是使用递归 CTE 的素数生成器的尝试: 带递归素数(num,is_prime)AS( 选择 1, 1 联合所有 选择 数字+1, IF( 数字+1 我...

回答 1 投票 0

查找所有路径问题(Java中的递归和回溯)

我一直在关注 Java 数据结构和算法的播放列表,并且遇到了回溯主题,其中为您提供了一块板,以及起点 (0,0) 和终点...

回答 1 投票 0

有没有办法修复Python 3中的最大递归级别?

我正在尝试为十年间的数据构建一个州地图,并使用滑块来选择地图上显示的年份。用户可以选择 2014 年,地图将显示 20 年的数据...

回答 4 投票 0

为什么我在 python 函数内运行递归的 if/else 语句会使循环执行两次,即使 while 循环被标记为停止?

下面是我编写的用于添加两个值的代码, 对于变量 i:'r' 是重新运行,并将 n1 设置为第一次运行的输出,'e' 是退出 while 循环,'f' 是运行递归函数 ...

回答 1 投票 0

过程代码中的递归函数与 SQL

我想知道以下递归代码示例的翻译(这里是 Python,但语言并不重要)在 SQL 中是否大致正确: def 倒计时(num): 如果数字 > 0: ...

回答 1 投票 0

如何在javascript中以参数作为输入进行递归

请指出代码中的错误。我不知道如何通过删除参数来进行递归。当我删除参数时,代码开始正常工作。 代码片段 让 number = document.getElementBy...

回答 1 投票 0

递归函数的装饰器

我想实现递归函数的装饰器,即斐波那西数,想法是,正如你所知,大输入的递归函数需要太多时间,对于这个例子我已经尝试过

回答 1 投票 0

生成括号结果时的额外值

def 生成括号(n): 堆栈=[] def backtrack(openN, closeN, s): 如果 closeN == 0: 堆栈.追加(S) 返回 如果 openN > 0: s += '(' ...

回答 3 投票 0

Python中的递归问题,输出有重复值

def 生成括号(n): 堆栈=[] def backtrack(openN, closeN, s): 如果 closeN == 0: 堆栈.追加(S) 返回 如果 openN > 0: s += '(' ...

回答 3 投票 0

如果我使用递归来解决子集乘积,它会“知道”不要使用乘积 > N 的组合来避免冗余吗?

我正在求解正整数的子集积,给出了一个除数列表 S 和一个整数 N。 我必须决定是否存在等于目标的组合。 我将从 S 中删除非约数,重新...

回答 1 投票 0

带有函数声明的递归JS

关于函数表达式的递归有很多问题。有两种方法可以做到这一点:一是使用命名函数表达式,二是使用arguments.callee。但此时

回答 1 投票 0

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