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

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

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

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

圖1求和的方法

圖2遞歸的方法

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