遞歸算法一般上是否都可以用棧進行模擬？遞歸調(diào)用本身需要使用系統(tǒng)堆棧，每次分配函數(shù)內(nèi)存和堆棧都需要時間。然而，這個過程并不需要太多時間。可以說，簡單遞歸本身并不比非遞歸慢多少。然而，在實際應(yīng)用中，人們會

遞歸算法一般上是否都可以用棧進行模擬？

遞歸調(diào)用本身需要使用系統(tǒng)堆棧，每次分配函數(shù)內(nèi)存和堆棧都需要時間。然而，這個過程并不需要太多時間?？梢哉f，簡單遞歸本身并不比非遞歸慢多少。然而，在實際應(yīng)用中，人們會發(fā)現(xiàn)遞歸在處理一些問題，特別是遞歸問題時效率很低。這個問題是由重復(fù)計算引起的例如，要遞歸求解斐波那契數(shù)列的第n項，一般的遞歸公式是f（n）=f（n-1）f（n-2）f（2）=1F（1）=1請試著模擬運行這個遞歸的計算機，你會發(fā)現(xiàn)其中一項f（x）不是只計算一次的。當(dāng)您計算f（5）時，您將嘗試計算f（4）和f（3），但是當(dāng)您計算f（4）時，您還需要計算f（3），因此f（3）被調(diào)用兩次。假設(shè)這個過程是指數(shù)展開的，效率會隨著n的增加而提高，要解決這個問題，我們可以用記憶法的思想。定義內(nèi)存數(shù)組R，并將函數(shù)體更改為：Define（n）：如果定義了R[n]，則返回NR[n]和其他人一樣F（n）=F（n-1）F（n-2）在返回值之前，將其記在r[n]中。改進后的遞歸函數(shù)的效率與遞歸算法幾乎相同。

花一晚上也無法理解二叉樹的非遞歸遍歷，我該繼續(xù)學(xué)下去嗎？

正常情況下，需要花費更多的時間。首先需要了解堆棧的操作和意義，還需要了解遍歷二叉樹的思想。有人用節(jié)點著色來編寫非遞歸算法，即黑、灰、白三種顏色代表節(jié)點的狀態(tài)，未被訪問的節(jié)點為白色，未被訪問的節(jié)點為灰色，被訪問的節(jié)點為黑色。對于中間順序遍歷，除非訪問了左子樹，否則需要訪問當(dāng)前節(jié)點，所以依次沿左子樹搜索，找到葉子后訪問，然后退出右堆棧上的元素，并在右子樹上執(zhí)行相應(yīng)的操作，直到堆棧為空。