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