recursion相关内容

SQL Server 2012中的递归衰减平均值

我需要计算衰减平均值(累积移动?)一组值的集合。序列中的最后一个值为50%权重,将所有先前序列的衰减平均值递归为另一个50%权重。 我提出了一个CTE查询,它可以产生正确的结果,但它依赖于一个连续的行号。我想知道在SQL 2012中有没有更好的方法来做到这一点,也许是使用over()的新窗口函数,或者类似的东西? 在实时数据中,行按时间排序。我可以使用一个SQL视图和row_numbe ..

在自引用表上编写递归SQL查询

我有一个数据库,其中有一个名为Items的表,其中包含以下列: ID-主键,唯一标识符 名称-nvarchar(256) ParentID-唯一标识符 名称字段可用于构建指向项目的路径,方法是遍历每个父ID,直到它等于根项目‘11111111-1111-1111-1111-111111111111’。 因此,如果您有一个表,其中的行如下 ID ..
发布时间:2022-04-16 14:13:08 数据库

在递归后多次触发addEventListener

我还是个新手,我正在制作一个简单的石头、布、剪刀游戏。我正在使用addEventListener等待岩石按钮、布按钮或剪刀按钮被按下,然后它将执行游戏。问题是,当我按下重新启动游戏按钮并开始一个新游戏时,addEventListener中的按钮单击函数被执行两次。所以它只需点击一次按钮就可以播放这一轮两次。如果我再次重新启动游戏,则addEventListener函数将执行3次,依此类推。重新启动 ..
发布时间:2022-04-15 12:18:56 前端开发

Java:有限递归中的StackOverflow

我为一些命题逻辑表达式编写了一个javaCC解析器。 表达式可能会很长,有30K个字符。 当我分析这么大的表达式时,我得到了堆栈溢出异常。 是否可能有某些决定堆栈大小的VM参数? 或者在这种情况下您会怎么做? 谢谢 推荐答案 是,请使用-Xss参数。例如: java -Xss4m Blah 将堆栈大小设置为4MB。 ..
发布时间:2022-04-12 17:11:43 Java开发

Scala解析器组合符堆栈溢出递归

下面的代码示例在分析深嵌套在方括号中的表达式时,由于堆栈溢出而崩溃。 解析器组合符是标准库的一部分。有没有办法利用图书馆来避免这种情况? (我不是问它崩溃的原因,而是问处理标准库的正确方法。) 解析: (...1+1) 编码: import scala.util.parsing.combinator.syntactical.StandardTokenParsers ..
发布时间:2022-04-12 17:01:34 其他开发

Haskell程序崩溃-无限递归?错误的Where语句?

我需要计算从1..n开始的所有阶乘的乘积。 当我调用此函数Double_Factors(至少有2个或3个作为参数)时, 它似乎被调用了一会儿,但什么也没有发生,几秒钟后GHCI就关闭了。怎么啦?有没有什么我看不见的无限递归? 以下是我的代码: double_factorial :: Integer->Integer double_factorial n | n ..
发布时间:2022-04-03 19:29:02 其他开发

有人能解释一下这个代码吗?排列码

我正在做一个项目。我在Interwebz上找到了这个关于排列的代码。我想用它作为编写我自己的代码的基础。然而,我并不真正理解代码中发生了什么。谁能帮我解释一下代码到底在做什么? public void permutations(String prefix, String s) { int n = s.length(); if (n == 0) System.o ..
发布时间:2022-04-03 15:55:05 Java开发

Java中N×N矩阵的所有可能排列

我希望使用递归生成矩阵的所有可能排列。 例如,2x2矩阵将有24种可能性。 1 2 1 2 1 3 1 4 3 4, 4 3, 2 4, 2 3....24 possibilities. 以下是我的代码。逻辑看起来很好,但我只能得到四种不同的可能性。我希望有人能帮我解决这件事。 public class NewClass { public static int LENGTH ..
发布时间:2022-04-03 15:52:27 Java开发

如何在分形图递归函数中创建延迟

我正在使用Eloquent JavaScript中遇到的一个分形图递归函数。 我想为每个分支的绘制设置延迟-以便在我修补此函数及其参数时可视化分支/递归调用的流。 我在下面的代码中使用setTimeout的方法似乎不起作用,我不知道原因。 我希望cx.fillRect(...)为每个延迟绘制一个分支;而不是堆叠在队列中,因为setTimeout之外没有其他代码可等待。 在下面, ..
发布时间:2022-04-03 13:10:00 前端开发

利用Haskell中的递归方案解决变化制造问题

我正试图从blog on recursion schemes中理解组织同构。我在运行博客中提到的解决change making problem的例子时遇到了一个问题。 找零问题取一种货币的面额,并试图找到创造一笔给定货币所需的最小硬币数量。下面的代码摘自博客,应该可以计算出答案。 {-# LANGUAGE DeriveFunctor #-} module Main where impo ..

动态规划:座位安排的数目

在我最近面试的一家公司,这是一个很有挑战性的问题。前提是,电影院必须遵守距离规则,即每两个坐着的人之间必须至少有六英尺的距离。我们得到了一个由N个非负整数组成的列表,其中list[k]是座位k和座位k+1之间的距离,单行有N+1个座位。我们需要计算出有效的座位安排数量。 编辑:经过更多的思考,这就是我到目前为止得到的 def count(seats): # No seats t ..
发布时间:2022-04-01 11:06:40 其他开发

F#中序列的递归函数

问题很琐碎,但在谷歌上快速搜索一下并没有给出答案。 编写序列递归函数的标准方法是什么?对于列表,您将使用空列表和头部+尾部模式进行模式匹配,序列的等价物是什么? 推荐答案 没有标准方法,因为您很少为序列编写递归函数。 您应该了解Seq module中的各种高阶函数。它们通常绰绰有余,因此您不必自己编写递归函数。 要递归生成序列,序列表达式是一种简单直观的方法: le ..
发布时间:2022-03-28 21:39:04 其他开发