C++ 無窮遞歸

2023-03-20 15:50 更新

在前面幾節(jié)的例子中,可以發(fā)現(xiàn)每次函數(shù)被遞歸調(diào)用,參數(shù)會遞減1,因此最終變?yōu)?。此時函數(shù)會立刻返回,不再做遞歸調(diào)用。這種情況--當(dāng)函數(shù)結(jié)束而不再做遞歸調(diào)用--被稱為基礎(chǔ)情況。

如果一個遞歸永遠(yuǎn)不能到達(dá)基礎(chǔ)情況,它會一直遞歸調(diào)用下去,程序永遠(yuǎn)不會終止。這稱為無窮遞歸,這通常并不是一個好主意。

在大多數(shù)編程環(huán)境中,一個有著無窮遞歸的程序并不會真的永遠(yuǎn)運(yùn)行下去。最終會出現(xiàn)中斷,程序報(bào)告一個錯誤。這是目前我們看到的第一個運(yùn)行時錯誤(直到運(yùn)行程序才會出現(xiàn)的錯誤)的例子。

你應(yīng)該寫一個無窮遞歸的小程序,運(yùn)行起來看看會發(fā)生什么。

以上內(nèi)容是否對您有幫助:
在線筆記
App下載
App下載

掃描二維碼

下載編程獅App

公眾號
微信公眾號

編程獅公眾號