有返回值和沒有返回值的遞歸函數(shù)運行時有區(qū)別嗎?有什么區(qū)別？遞歸函數(shù)在內(nèi)存只有一份拷貝，但按這樣理解遞歸是錯誤的。是嗎？謝謝。首先，遞歸函數(shù)代碼只需要在內(nèi)存中有一個副本，通常只有一個副本。其次，這種理解

有返回值和沒有返回值的遞歸函數(shù)運行時有區(qū)別嗎?有什么區(qū)別？

遞歸函數(shù)在內(nèi)存只有一份拷貝，但按這樣理解遞歸是錯誤的。是嗎？

謝謝。首先，遞歸函數(shù)代碼只需要在內(nèi)存中有一個副本，通常只有一個副本。

其次，這種理解只與編程語言和計算機體系結(jié)構(gòu)的實現(xiàn)有關(guān)，與遞歸無關(guān)。

以C為例，函數(shù)的實現(xiàn)代碼通常存儲在文本部分，函數(shù)的每次調(diào)用都會在堆棧部分生成一個新的堆棧幀，其中存儲了該調(diào)用的上下文、局部變量等信息，函數(shù)返回時釋放該數(shù)據(jù)。

如果遞歸深度太大，堆?？臻g不足以存儲這些調(diào)用生成的數(shù)據(jù)，則很容易發(fā)生堆棧溢出錯誤。

遞歸調(diào)用：內(nèi)存中只需要函數(shù)代碼的一個副本；而當函數(shù)運行時，動態(tài)數(shù)據(jù)可能有多個副本。

c語言中遞歸函數(shù)一定要有返回值嗎？

不可能有返回值，返回值只是函數(shù)輸出的一種方法

java遞歸改為循環(huán)后為什么不會導(dǎo)致棧內(nèi)存溢出？

我們知道，在編程中，如果想讓一個業(yè)務(wù)重復(fù)執(zhí)行，一般有兩種實現(xiàn)方法：遞歸和循環(huán)。在實際的編碼過程中，我們不建議使用遞歸，而是建議使用循環(huán)。為什么？

事實上，不僅僅是Java，任何編程語言，如果遞歸寫入錯誤，都可能導(dǎo)致內(nèi)存溢出

！學(xué)習(xí)過Java的朋友一定或多或少聽說過并理解了堆棧內(nèi)存和堆內(nèi)存。程序運行時，計算機操作系統(tǒng)會給每個進程分配堆內(nèi)存和堆棧內(nèi)存，分配的堆棧內(nèi)存有一個上限。一旦超過上限，就會導(dǎo)致內(nèi)存溢出。

為什么遞歸操作容易導(dǎo)致內(nèi)存溢出？主要原因如下：

在遞歸方法中，如果終止遞歸的條件寫得不正確，可能導(dǎo)致無限遞歸，最終導(dǎo)致內(nèi)存溢出；

即使遞歸方法和退出遞歸條件正常，如果遞歸深度太深（遞歸次數(shù)太多），也會導(dǎo)致堆棧內(nèi)存溢出！因為棧入棧出的規(guī)則是先入后出（先入后出），如果遞歸次數(shù)過多，就會導(dǎo)致只入不出棧，最后導(dǎo)致棧內(nèi)存溢出。

將遞歸寫入方式改為循環(huán)寫入方式的優(yōu)點是不會在短時間內(nèi)出現(xiàn)只進不出棧的現(xiàn)象，避免了棧內(nèi)存溢出的現(xiàn)象。

遞歸的返回值是怎么回事？

要理解遞歸，我們首先需要了解函數(shù)的嵌套調(diào)用，也就是說，要了解當一個函數(shù)調(diào)用另一個函數(shù)時系統(tǒng)會做什么。具體來說，就是運行堆棧的機制。P->left=addtree（P->left，w）//遞歸后，返回值如何返回到P->left？語句“addtree（P->left，w）”返回二叉樹中新節(jié)點的指針。在本例中，單詞“小于”父節(jié)點單詞，因此它掛在父節(jié)點的左子樹上。Treeprint是一個二叉樹遍歷函數(shù)，其實我們要了解嵌套函數(shù)的調(diào)用