recursion

1熱度

1回答

函數與遞歸導致堆棧溢出

我有一個問題，我的功能在1s和0s迷宮中找到路徑，返回true，如果它是在該路徑上或已找到退出，並返回false如果迷宮是無法解決的。每當我嘗試檢查我的變量的「-1」時，發現堆棧溢出錯誤，但是我的基本案例應該阻止這種情況發生。有沒有辦法使用遞歸更少的堆棧空間？這裏是我的代碼 bool Pathfinder::check(string& maze, stack<string>& path, int

c++ recursion 2017-10-20

---

3熱度

1回答

與部分應用程序嵌套遞歸

我想通過Coq中的兩個參數定義一個嵌套的遞歸函數。 Require Import List. Import ListNotations. Fixpoint map_sequence2 {A B C : Set} (f : A -> B -> option C) (xs : list A) (ys : list B) : option (list C) := match xs, y

recursion coq 2017-10-20

---

1熱度

1回答

Postgres。如何讓所有符合孩子標準的父母？

我有點瘋狂尋找這個問題的解決方案： 我有這樣的表： 表數據 而且我要查詢來獲取所有通過條件的元素和所有父母，我的意思是，這個結果： 查詢結果 我一直在思考上查詢： SELECT a.* FROM table a JOIN table b ON b.id = a.id WHERE a.id IN (SELECT DISTINCT c.parent_id FROM table c

sql postgresql recursion 2017-10-20

---

0熱度

1回答

在Scala中的網絡爬蟲算法

我想創建一個算法來以遞歸方式和以功能方式進行網絡爬蟲。 我知道如何使用for循環，var變量並累積它。 但我很努力地遞歸做它。 關於我的代碼的一些問題： 1.爲什麼def loop返回Any？ 2.有一些URL形式爲http://..../example.zip，其中getLinksPage引發異常，返回None並中斷循環。我該如何處理它？ 3.我如何用一些Scala框架測試來測試這段代碼？ de

algorithm scala recursion 2017-10-20

---

2熱度

2回答

如何在Prolog中遞歸計數和求和

我想弄清楚如何在count和sum規則上使用遞歸。 我通常用list，findall和length或findall和sum_list來做，但我不確定這是否是我所有情況下的最佳選擇。 這是我的做法與列表： %person(name, surname, age) person('A', 'H', 22). person('B', 'G', 24). person('C', 'F', 20).

recursion prolog 2017-10-20

---

0熱度

3回答

反覆從字符串中刪除子串

問題：重複從字符串s中刪除子串t，並打印執行相同操作的步驟數。 實施例：t = ab，s = aabb。在第一步中，我們檢查t是否包含在s之內。這裏，t包含在中間，即a(ab)b。因此，我們將刪除它，結果將爲ab並將計數值增加1。我們再次檢查s是否包含t。現在，t等於s，即(ab)。所以，我們從s中刪除它並增加計數。因此，由於t不再包含在s中，因此我們停止並打印計數值，在此情況下爲2。 我試圖解決

java string recursion substring 2017-10-20

---

3熱度

4回答

測試遞歸Python函數

我有一個遞歸函數，我正在測試，但是我在測試期間難以限制遞歸調用。例如，下面是遞歸函數的一個簡單示例，它調用bool_function（n）來檢查它是否應該中斷遞歸循環。 def factorial(n): if bool_function(n): return 1 else: return n * factorial(n-1) 什麼將是檢驗的最好方式

python testing recursion mocking 2017-10-20

---

1熱度

1回答

優化Lisp遞歸隨機遊走

該函數導致堆棧溢出超過大約2000步，有什麼方法可以輕鬆優化它以使用更少的內存嗎？ (defun randomwalk (steps state) (displaystate state) (if (equal steps 0) nil (if (solved? state) t (let ((nrmlstate (normalize state)))

recursion optimization lisp clisp 2017-10-20

---

0熱度

3回答

JavaScript - 如何在節點搜索中返回樹的分支？

我的數據結構是這樣的： var tree = [ { id: 1, children: [] }, { id: 2, children: [ { id: 3, children: [] } ] } ]; 可以有一個分支任意數量的節點或兒童。 我

javascript algorithm recursion tree 2017-10-20

---

0熱度

3回答

使用節點請求包遞歸地使用異步/等待

我使用response節點庫發出http請求，並試圖遞歸調用它（如果用戶在某一天做了提交，請檢查前一天。 ，計算所有的日子來獲得連勝）。 的問題是該行 const githubResponse = await request(options); 吐出來的是錯誤 Unexpected token o in JSON at position 1 await request(options)似乎

node.js asynchronous recursion async-await node-request 2017-10-20

---