recursion

    2熱度

    1回答

    我是C新手,試圖做一個迷宮問題,其中0和字母是通過點,1是障礙。我的2D迷宮數組低於起點在(0,4),每次我必須檢查4個方向(N,S,E,W),我也有路徑數組(最初包含「0」作爲字符)其中I會把路線爲「R」,這也是相同的大小: 1111S11110 0000010001 110100010d t001111110 0100000001 0111111101 1111111101 0

    -1熱度

    1回答

    我運行此針對一個關聯(非數字鍵)數組,它是80K線,從2.1K JSON文件解碼遞歸的foreach: $ret = array(); function recursive(array $array, $tableName, $level=''){ global $ret; $tableData = array(); foreach($array as $key => $v

    1熱度

    1回答

    我試圖在Prolog中創建自己的排序規則,經過大量的試驗和錯誤之後,除了按下按鈕之外,我能夠使其工作。在swipl中,它會將我列表的最後一個值添加到列表中。 使用的代碼如下: 分鐘以列表找到的最小值,並返回它 min([H|[]],H). min([H|T],Min) :- min(T,CurrentMin), H < CurrentMin, Min = H. m

    1熱度

    1回答

    我想完成一個簡單的基本程序,模仿使用遞歸圖像壓縮中使用的算法。 我有一個n×n的矩陣,其中n總是2的冪。這是因爲我們可以將矩陣分割成4 n/2 * n/2的其他矩陣。 有兩種基本情況: 當矩陣爲1x1時,只返回該位置內的值。 當N×N塊中的所有的值是相等的,然後打印1X,其中x是共同值 遞歸情況是,當我們有不同的values.In我們打印0這種情況下,我們劃分矩陣在其他四個n/2 xn/2矩陣中。

    0熱度

    1回答

    我有一個Postgres數據庫這樣的帶桌子IDS: id INT PRIMARY KEY, value TEXT, parent_id INT REFERENCES ids DEFAULT NULL 我想找到的後代數量在此表中的所有行。因此,對於在樹子樹的大小葉子都將是1 我想用遞歸CTE做到這一點,寫了: WITH RECURSIVE r AS ( SELECT id,

    5熱度

    3回答

    問題描述: 計算從某些輸入n上升的所有序列的數量。 所以用戶輸入n;與N,然後我創建一個數字1..1的數組,然後與屬性號序列 例子:n = 4 1 3 2 4 1 4 2 3 2 3 1 4 2 4 1 3 3 4 1 2 答:5 我的程序工作,但由於某種原因我有時得到0而不是答案。 #include <stdio.h> #include <stdlib.h> void *saf

    0熱度

    2回答

    我該如何處理下面的代碼? &arr[1]完全拋棄了我。我剛開始認爲我得到了遞歸。說n = 7。然後它將首先打印出arr[6],然後printArray(6, &arr[1]),printf ("%d", arr[6-1])。 它會重複只要n>0。 但是第二個元素的地址是如何進入這個遞歸的。 void printArray(int n, int arr[]){ if(n>0){

    0熱度

    2回答

    我試圖找出如何映射同時包含字典和列表遞歸結構,到目前爲止,我得到這個: import collections def rec_walk(l): for v in l: if isinstance(v, list): yield from rec_walk(v) else: yield v def rec_map(l, f):

    0熱度

    2回答

    作爲靜態方法實現遞歸函數的正確方法是什麼? 這是我如何使它工作atm。我想知道是否有實現這一目標,留下一個更清潔的內存佔用的「更好」的方式,看起來更Python等 class MyClass(object): @staticmethod def recursFun(input): # termination condition sth = MyClass

    1熱度

    1回答

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