如何將遞歸樹搜索功能轉換為非遞歸？

[英]How to convert recursive tree search function to nonrecursively?

我正在嘗試探索二叉樹。 但是，我必須非遞歸地實現遞歸函數。 我已經搜索了幾種將遞歸轉換為非遞歸的方法。 但這似乎不適用於我的代碼。 我想知道我是否可以將我的代碼轉換為非遞歸以及如何轉換它。 這是我的代碼（遞歸函數） 這是我所期望的 const NODE* getNN_NonRecur ...

Javascript 如何實現 n 維以非遞歸方式 removeOne

[英]Javascript how to implement n-dimensions to removeOne with non-recursive

輸入 output 1.我花了很多時間思考，我已經使用遞歸實現了它。 但是如何僅使用循環來填充它呢？ 2.必須由JavaScript實現。 ...

非遞歸快速排序

[英]Non-recursive Quicksort

我如何使底部 function 非遞歸，我試過但通過創建新函數，這不是這個問題的重點。 第一個 function 是給定的，inplace_quicksort_non_recursive 是我創建的。 我需要創建什么以使底部 function 變為非遞歸 ...

null 類型指針中的成員訪問，C 編程是回文

[英]member access within null pointer of type, C programming is Palindrome

我正在嘗試使用非遞歸解決方案解決 LeetCode 上的 isPalindrome() 問題，當我使用 VSCode 運行此代碼時，它運行並給了我正確的 output，但是當我在 LeetCode 編譯器中運行它時，它給了我下面提到的錯誤。 你能幫我解決這個問題嗎？ 我的代碼是否有任何修改可以幫助我 ...

Promise 中的異步代碼總是反模式嗎？

[英]Is async code in a Promise always an antipattern?

我從這個問題中看到，將Promise與async代碼混合可能是一種反模式。 但是，這是否適用於所有情況？ 我看不到避免在以下代碼中組合它們的簡單方法： 它是setInterval的替代方法，它在安排下一個調用之前等待調用完成但是，與遞歸setTimeout不同，它在尚不支持TCO 的瀏覽器中不構成 ...

將遞歸 function 轉換為循環（三元運算符）

[英]Convert recursive function to a loop (ternary operator)

所以我從考試題中得到了這段代碼，我必須用循環轉換遞歸部分，現在我嘗試了很多次，但循環將是無止境的，這里我做了什么： 遞歸代碼 帶循環的代碼 ...

非遞歸 ray_color function 來自使用計算着色器在 GLSL 中的一個周末的光線跟蹤

[英]Non recursive ray_color function from Raytracing in One Weekend in GLSL using compute shaders

我正在嘗試使用 opengl 4.3 中的計算着色器編寫實時光線追蹤器。 我知道這是一個相當受歡迎的問題。 我已經檢查了this和this ，但是那里提供的架構與我的用例並不真正對應。 我只是想將 P. Shirley 的書中提供的ray_color function轉換為非遞歸 function。 ...

如何使用迭代器和范圍創建階乘的非遞歸計算？

[英]How do I create a non-recursive calculation of factorial using iterators and ranges?

我遇到了一個不斷困擾我的 Rustlings 練習： 解決方案的提示告訴我... 在命令式語言中，您可能會編寫一個 for 循環來迭代將值乘以可變變量。 或者，您可以使用遞歸和匹配子句編寫更具功能性的代碼。 但是你也可以使用范圍和迭代器來解決這個問題。 我試過這種方法，但我遺漏了一些東 ...

（普通）樹的非遞歸中序遍歷

[英]nonrecursive inorder traversal of a (ordinary) tree

通常為二叉樹定義了有序。 假設有序是（普通）樹的“擴展”。 如果樹是單個節點，則該節點是樹的有序遍歷。 如果樹 T 是具有 T1, T2, ..., Tk 子樹且 r 為根的樹，則 T1 的中序后跟 r 后跟 T2, T3, ... 的中序遍歷， Tk 是 T 的有序遍歷。 T 以左孩子右兄弟表示 ...

如何使用抽象列表函數在球拍中制作斐波那契數列

[英]How to make fibonacci sequence in racket using abstract list functions

我正在嘗試編寫一個球拍程序，該程序在不使用遞歸的情況下計算斐波那契數列中前 n 項的總和，並且僅使用抽象列表函數（如 map、builld-list、foldr、foldl）。 我可以使用輔助功能。 我被困在如何在不使用遞歸的情況下制作斐波那契數列。 我以為我可以使用 lambda function ...

合並排序如何在長度為 N 的 arrays 上工作？

[英]How merge sort works at arrays of length N?

我已經閱讀了書籍，但遇到了我無法解決的問題。 我查資料很久了。 我打破了我的想法試圖理解它。 因此，我得到了一個長度為 N (int) 的數組，以使用非遞歸合並排序算法對其進行排序。 我學習了長度為 2^n 的 arrays 的合並排序算法。 但我完全不明白它對長度為 N 的 arrays 是如何 ...

非遞歸深度優先搜索：

[英]Non-recursive Depth-First search:

在這篇文章中， biziclop為非遞歸深度優先搜索算法插入了偽代碼。 如果我們想使用遞歸 DFS算法用於檢查節點是否合適，我們可以利用兩種變體： 預訂 （在他的孩子之前檢查節點時）和后訂購 （當孩子在檢查之前檢查時）節點），加上第三個變量（ 按順序 ：左子樹，然后是節點，然后是右子樹）， ...

n ^ 2或n * lgn * lgn中哪個更有效？

[英]Which is more efficient n^2 or n*lgn*lgn?

非遞歸算法可以解決n^2次的問題。 使用n lg(n)運算中的遞歸算法將輸入分為兩個相等的部分，以及使用lg(n)運算將兩個解決方案組合在一起，可以解決相同的問題。 您認為哪種算法更有效？ 編輯：基本情況：如果n = 1，則T（n）= 1。 這意味着nlgn lgn將比n^2更有 ...

如何使用python執行非遞歸復制

[英]How to perform a non recursive copy using python

我需要復制具有某些模式的文件。 我需要使用shutil在給定目錄上執行非遞歸復制。 我嘗試了下面給出的執行遞歸復制的代碼。 是否有任何選項可以在其中指定進行非遞歸復制。 ...

編輯：二進制插入不起作用，我認為應該

[英]EDITED: Binary insertion not working as I think it should

仍然對Java陌生； 我們的教授希望我們在將ArrayList元素添加時使用非遞歸二進制搜索。 我不斷遇到出站異常，而我只是找不到原因。 我還注意到調試和逐步操作時的異常行為。 對於我的一生，我似乎無法從邏輯上弄清楚這一點。 他還希望我們也為此使用compare方法。 我的問題是弄清 ...

河內塔非遞歸函數

[英]Towers of Hanoi non-recursive function

我試圖弄清楚如何在下面的函數hanoi_2中為 Hanoi Towers 問題實現非遞歸算法，但我不知道如何繼續...... 它拋出一個錯誤： “無法從空列表中彈出” 。 當我輸入一個奇數時，它以某種方式工作，但是，當第三個回合過去時，事情就出錯了。 當輸入偶數作為光盤數時，程序甚至不啟動。 怎 ...

如何將外部遞歸程序轉換為非遞歸形式（使用堆棧而不是CPS）？

[英]How to transfer an outside recursion program into a non-recursive form (using stack not CPS)？

關於如何將遞歸轉換為非遞歸還有很多問題，我還可以將一些遞歸程序轉換為非遞歸形式。注意：我使用一種通用的方式（用戶定義的Stack），因為我認為這很容易理解，並且我使用Java，所以不能使用GOTO關鍵字。 事情並不總是那么順利，當我遇到“回溯”時，我陷入了困境。 例如，子集問題。 我的 ...

AVL樹非遞歸

[英]AVL Tree Non-Recursive

我正在學習 AVL Tree 並在遞歸代碼中獲得了 TLE。 我的導師建議迭代解決方案。 我搜索並找到了一個將父節點保存在子節點中的解決方案。 我想知道這個可能會在內存中出現問題，不是嗎？ 還有另一種方法可以在 AVL Tree 中插入、刪除不需要將父項保存在子項中的內容嗎？ 請給我一個提示。 ...

擬合優度指數“NA”

[英]Goodness-of-fit indices "NA"

我正在使用 Lavaan 運行非遞歸模型。 但是，發生了兩件事，我不太明白。 首先，擬合優度指數和一些標准誤差為“NA”。 二、不同方向的兩個變量之間的兩個系數不一致（非遞歸部分：ResidentialMobility--Author）：一個是正的，一個是負的（至少它們應該是同一個方向的；否則，如何 ...

遍歷嵌套列表並為每個元素分配一個相互依賴的值，而無需遞歸（Python）

[英]Traverse nested list and assign an interdependent value to each element w/o recursion (Python)

我想解決以下函數的遞歸問題，因為某些輸入數據會導致超出遞歸深度的錯誤。 從長遠來看， 增加遞歸深度並不是解決方案。 由於需要保留原始列表結構，因此列表展平不適用。 此解決方案使用生成器，但包含遞歸。 它是發電機這一事實是否有所作為？ 最后，有堆棧方法 。 在此，由於要分 ...