數(shù)據(jù)結(jié)構(gòu)中，什么可以作為實現(xiàn)遞歸函數(shù)調(diào)用的一種數(shù)據(jù)結(jié)構(gòu)？知道的大俠告訴我唄？堆棧是一種邏輯結(jié)構(gòu)，而不是數(shù)據(jù)結(jié)構(gòu)。在這里填充堆棧并不嚴格。雖然很多地方的試卷給出的答案是stack，但我認為這里應(yīng)該填寫遞

數(shù)據(jù)結(jié)構(gòu)中，什么可以作為實現(xiàn)遞歸函數(shù)調(diào)用的一種數(shù)據(jù)結(jié)構(gòu)？知道的大俠告訴我唄？

堆棧是一種邏輯結(jié)構(gòu)，而不是數(shù)據(jù)結(jié)構(gòu)。在這里填充堆棧并不嚴格。雖然很多地方的試卷給出的答案是stack，但我認為這里應(yīng)該填寫遞歸工作棧，即遞歸工作棧是用來存儲被調(diào)用函數(shù)執(zhí)行所需的數(shù)據(jù)，既有存儲又有關(guān)系和操作，符合數(shù)據(jù)結(jié)構(gòu)的定義。

在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的時候，一旦出現(xiàn)遞歸就很難理解，對于遞歸有沒有什么好的理解方法？

哈哈，這種情況和我當時學(xué)編程一樣。

首先，既然你可以問這個問題，我假設(shè)你已經(jīng)看過一些遞歸程序的例子，而不是僅僅看定義來談這個（如果你真的看不到，先去看看）

然后，在遞歸中，有一個非常重要的東西，那就是遞歸的退出條件，這是基礎(chǔ)理解所有遞歸算法。遞歸必須有退出條件，否則程序?qū)⒂肋h無法完成。退出條件是當遞歸程序運行到某個對象時，它不會繼續(xù)調(diào)用自己。這個退出條件可以是遞歸的次數(shù)，也可以是判斷某個數(shù)是否足夠大，或者是否沒有更多的子項，等等。通常，如果在遞歸函數(shù)中看到兩個或多個返回（例如，如果返回x else返回函數(shù)本身），那么不是返回函數(shù)本身的行就是退出條件。

找到退出條件后，剩下的就簡單了。您可以將退出條件以外的部分拆分為完全相同的函數(shù)來理解它。例如，有一個遞歸函數(shù)f（int x），在return部分有一個句子是return f（k），所以你重寫它如下：

F1（int x），F(xiàn)2（int x），F(xiàn)3（int x）

函數(shù)體是一樣的，只要復(fù)制f（int x），只要改變return，F(xiàn)1中原來的return f（k）就變成了return F2（k），而F2改為返回F3（k），簡而言之，就是不斷引入下一個要執(zhí)行的函數(shù)。

然后您會發(fā)現(xiàn)函數(shù)體是相同的。為什么我要寫這個函數(shù)n次，然后直接返回我自己

！如果你能在這里讀到它，你已經(jīng)可以理解它了。如果你不明白，就找一個例程打開自己寫。

遞歸，其實是：從前有一座山，山頂有一座寺廟。廟里有個老和尚在講故事。他在講什么故事？他說：“從前有一座山

當整個故事達到5000字的時候，它就不會繼續(xù)了。這5000字是退出條件。

理解經(jīng)驗是：1。不要跟著分析，先找到退出條件，這對理解算法為什么這樣寫很有幫助，遞歸只是一個過程。2當你不能理解程序時，把遞歸函數(shù)分成三個相同的函數(shù)，用迭代來連接。假設(shè)第三次達到退出條件，并且沒有遞歸/迭代。在這種情況下，請再次理解。

數(shù)據(jù)結(jié)構(gòu)和算法，遞歸運算時所用的遞歸棧是否算空間復(fù)雜度？

但是，該算法沒有考慮特定實現(xiàn)技術(shù)所消耗的額外運行時間和空間。最典型的算法是計算斐波那契序列f（n）=f（n-1）f（n-2）。在遞歸情況下，空間復(fù)雜度是恒定的。然而，在C/C中，消耗的內(nèi)存空間大于o（n），而在其他編譯器中，它可能是一個常數(shù)，而且算法非常純。他只考慮算法所消耗的空間來存儲所需或生成的數(shù)據(jù)。