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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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