recursion

    1热度

    2回答

    我知道Fibonacci算法的规则递归函数是O(2^n),因为它为每个后续调用调用自己两次,使其成本加倍。但是,在添加我所描述的优化(对序列的解决方案哈希表)之后,如何确定它有多少可以降低复杂性? 例如: import java.util.*; public class Solution { static Hashtable<Integer, Integer> numbers =

    -2热度

    1回答

    对于n = 18,我的代码在1GHz机器上花费的时间超过0.5秒。 我认为这是由于我使用递归函数,但我并不真正知道如何优化此代码,因为它实际上只是“打印”数字...... 因此,也许问题来自这样一个事实:我正在使用递归函数。 这里是我的代码: #include<iostream> void singleSquareRemove (int s) { if (s == 1)

    1热度

    2回答

    我在编写Haskell中的简单函数时遇到了麻烦......它意在计算从1到n的数字之和。我不允许使用if语句,因为我的老师希望我们专注于函数式编程。任何帮助,将不胜感激。谢谢! summation :: Integer -> Integer summation n | n > 1 = n + summation(n-1) | n == 1 = 1 这是GHCI输出: cl

    0热度

    4回答

    实施一种搜索算法,该搜索算法搜索Int n列表并在n之前返回列表中的值。如果没有值,或者列表为空,则返回-1。例如,findPrev 5 [1,2,3,4,5,6]应该返回4,而findPrev 5 [0,10,20,30]返回-1。 现在我找到了这个号码,但不知道如何获得以前的号码。有人可以帮我解释一下吗?这里是我做的第一个,不知道这是否会帮助你理解我在这个地方: findNext :: Int

    -1热度

    1回答

    我在javascript中创建一个代码。有一个非常简单的HTML标记,其超级父代被添加到创建代号的函数中。该函数基本上可以多次克隆.ticker-inner(递归),并且一个接一个地追加直到它的父宽度变得等于或大于窗口宽度。 但是,如果我将这些函数从SU对象移到窗口范围,它们可以正常工作,但现在它会引发最大调用堆栈错误。 var SU = { createTicker: function

    0热度

    2回答

    我无法在jsp页面中呈现嵌套的父子树结构。由于这是由 <code><jsp:include page=""/></code> 引起stackover流量误差我的DB: Id || Name || Parentid || 1 || animal|| 0 || 2 || Dog || 1 || etc. 模型类: public class Node { private i

    3热度

    2回答

    我有一个python的LinkedList的简单实现。如何在方法内使用递归?我知道递归如何工作,但我如何使用递归自我。如果有人可以修复我的代码,但我对解释更感兴趣,所以我可以以不同的方法使用它。 的LinkedList代码: class Node: def __init__(self, item, next): self.item = item self.next

    1热度

    2回答

    以下是用于recursively walk a source file's abstract syntax tree (AST)的两个Typescript函数。我已经设法识别导致我的程序只访问部分树的问题,但我不明白为什么解决方案有效。 walkTree1函数是遍历整个树的有效解决方案。 walkTree2函数只访问树的一部分。这两个功能只有一行不同(标有注释),显然return的行为与此有关,但

    0热度

    1回答

    我必须创建一个带有递归CTE的sql查询,我不知道如何继续。 我的表有很多条目都有一个Id和一个parentId。 我想这样的结构: 家长 儿童 儿童 家长 儿童 等等..... 其中有一个家长应在父下列出的所有条目。 (我的表有3 - 5水平,我不知道此刻) 我最近的尝试是这样的: WITH Query AS ( SELECT P.Name, P.Id, P.ParentId FROM T

    3热度

    1回答

    我想了解递归如何使用可能具有相同键名的嵌套js对象。例如在下面的对象中,键在嵌套中是相同的。 因此,当我循环时,我期待obj[keys]将始终走第一行(标记为//第1行)。 我想了解如何js会知道如果所有的键具有相同的名称考虑哪个嵌套循环。不知道在那里当你说obj[keys]是只查找名字上obj的关键,我错了理解 var obj = { a: { // Line 1