遞歸在函數(shù)體中調(diào)用自己。如果不受控制，它將繼續(xù)調(diào)用自身，直到堆棧溢出。循環(huán)是區(qū)域內(nèi)一段代碼的重復(fù)執(zhí)行，如果不加以控制，就會(huì)形成死循環(huán)。所以無(wú)論是遞歸還是循環(huán)，都必須設(shè)置一定的條件來(lái)結(jié)束遞歸或循環(huán)。在實(shí)

遞歸在函數(shù)體中調(diào)用自己。如果不受控制，它將繼續(xù)調(diào)用自身，直到堆棧溢出。循環(huán)是區(qū)域內(nèi)一段代碼的重復(fù)執(zhí)行，如果不加以控制，就會(huì)形成死循環(huán)。所以無(wú)論是遞歸還是循環(huán)，都必須設(shè)置一定的條件來(lái)結(jié)束遞歸或循環(huán)。在實(shí)際問(wèn)題中，有一些問(wèn)題是遞歸的。用遞歸程序來(lái)解決這樣的問(wèn)題會(huì)感覺(jué)更自然，程序也會(huì)更簡(jiǎn)單。然而，遞歸經(jīng)常調(diào)用函數(shù)，并且開(kāi)銷(xiāo)（內(nèi)存、時(shí)間）很大。有些問(wèn)題不適合使用。循環(huán)不需要自己調(diào)用，甚至不能調(diào)用函數(shù)，效率很高。但是，遞歸應(yīng)該變成非遞歸返回，你可能要?jiǎng)幽X筋了

我們先談?wù)剛€(gè)人的理解吧-是的，所有的循環(huán)函數(shù)都可以通過(guò)遞歸來(lái)實(shí)現(xiàn)。至少，我現(xiàn)在這么認(rèn)為。

當(dāng)我們學(xué)習(xí)時(shí)，我們更多地接觸到一種斐波那契序列。這里我們以1到100的總和為例。第一種是循環(huán)實(shí)現(xiàn)，第二種是遞歸實(shí)現(xiàn)。

圖1求和的方法

圖2遞歸的方法

從上面的比較中我們可以看出兩者都能達(dá)到相應(yīng)的目的，但是遞歸函數(shù)給人一種更加簡(jiǎn)潔的感覺(jué)。是的，遞歸函數(shù)的優(yōu)點(diǎn)是邏輯簡(jiǎn)單明了。由于邏輯清楚，我們很難一下子理解它。