如何對遞歸進(jìn)行理解？既然你想用簡單的白話來解釋遞歸算法，我就給你解釋一下，確保你能理解。有個(gè)熟悉的故事，正好可以解釋遞歸。這個(gè)故事不斷地調(diào)用自己，遞歸是一個(gè)函數(shù)多次調(diào)用自己。不同的是遞歸不能像這個(gè)故事

如何對遞歸進(jìn)行理解？

既然你想用簡單的白話來解釋遞歸算法，我就給你解釋一下，確保你能理解。

有個(gè)熟悉的故事，正好可以解釋遞歸。

這個(gè)故事不斷地調(diào)用自己，遞歸是一個(gè)函數(shù)多次調(diào)用自己。不同的是遞歸不能像這個(gè)故事那樣多次調(diào)用自己。遞歸必須有終止條件，它將在多次調(diào)用后終止。

這個(gè)解釋很口語化。

JAVA中能夠?qū)崿F(xiàn)方法的遞歸調(diào)用嗎？如何實(shí)現(xiàn)？

是的。所有的遞歸都可以通過循環(huán)來實(shí)現(xiàn)。遞歸可能導(dǎo)致堆棧溢出。在實(shí)際過程中，推薦使用循環(huán)。

以二叉樹的前序遍歷為例：

遞歸實(shí)現(xiàn)

非遞歸實(shí)現(xiàn)