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

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

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

你應(yīng)該寫(xiě)一個(gè)無(wú)窮遞歸的小程序，運(yùn)行起來(lái)看看會(huì)發(fā)生什么。