實現遞迴和非遞迴轉換的基本思想是什麼？

遞迴的基本思想是：在自己身上呼叫自己。

遞迴是解決問題的常用方法，就是逐步簡化問題。 遞迴的基本思想是“呼叫自己”，使用遞迴技術的方法將直接或間接呼叫自身。

遞迴可用於用簡單的程式解決複雜的問題。 例如：斐波那契數列的計算、河內塔、快行等。

遞迴呼叫會占用大量的系統堆疊，消耗大量的記憶體，而且遞迴呼叫的速度比迴圈慢很多，所以使用遞迴時要謹慎。

簡單地說，遞迴就是函式本身的重複呼叫來實現迴圈。 迭代與普通迴圈的區別在於，在迴圈中參與操作的變數也是儲存結果的變數，當前儲存的結果作為下乙個迴圈計算的初始值。

遞迴迴圈被緩慢埋藏，當滿足終止條件時，它逐層返回到末端。 迭代使用計數器來結束迴圈。 當然，在許多情況下，它是一種多迴圈混合物，具體取決於具體需求。

遞迴的乙個例子是，給定乙個整數陣列，使用減半查詢返回陣列中指定值的索引，假設陣列是排序的，並且為了便於描述，假設元素都是正數，並且陣列的長度是 2 的整數倍。

您好，我就為您解答任何遞迴程序都可以轉換為非遞迴程序，相信很多朋友還不知道，現在我們一起來看看吧！ 1. 遞迴工作堆疊。 <>

1. 遞迴工作棧包括返回位址、本層的區域性變數、遞迴呼叫的表單引數，而不是實際引數，所以在正常情況下，無論遞迴過程是否使用區域性變數。

2.要轉換為非遞迴程序，需要使用乙個堆疊來模擬這個遞迴呼叫過程當然也有一些特殊的遞迴可以直接轉換，無需堆疊，比如尾遞迴、常係數遞迴等。

3.無論是否有區域性變數。

事實上，遞迴函式經常被用來解決一些問題。

如果有一天你必須為了追求效率而編寫迭代怎麼辦？

考慮遞迴實際上是讓系統執行堆疊操作。

因此，迭代，實際上，是我們所做的，也是系統應該做的。

我們需要的：縱的資料PC**，用於記錄當前程式的執行位置，以確定下一步要執行的操作。

但通常，PC 不需要錄製。

為什麼不需要使用PC進行預購和中階遍歷？

然後訂單是必需的。 檢視前序、中序和後序的遞迴函式，我看不出任何區別。

不同的是，在那之後還有幾個操作。

預購和中間訂單，pop（）都是直接列印的，後面只有乙個操作。

但是在後面的順序 pop（） 中，有兩種情況。

a.一般條件和基本條件是編寫遞迴函式的關鍵。

b.當你能夠使用遞迴函式時，盡量使用遞迴朋友，因為它可以使程式簡潔易懂。

c.遞迴函式可以進行的巢狀呼叫數量沒有限制。

d.遞迴函式比非遞迴函式更高效地執行。

正確答案：一般條件和基礎條件是編寫遞迴函式的關鍵。

關於“遞迴”，以下陳述是正確的（）。

a.“遞迴和回歸”源自數學遞迴和數學巨集觀論證歸納法。

b.“遞迴”和遞迴一樣，從遞迴基本計算開始，從前一項（n-1）計算後一項（n-term），直到得到最終結果。

c.“遞迴”是將後一項（即第n項）代入前一項（n-1項），直到在遞迴的基礎上得到結果，然後從後一項的計算中得到結果，直到得到滲透的最終結果。

d.“遞迴”是一種從第乙個 n-1 項開始計算第 n 項的方法。

正確答案：ACD