遞歸不是函數(shù)調(diào)用自己，而是調(diào)用函數(shù)的另一個(gè)復(fù)制品。你認(rèn)為呢？你覺得什么都行。你沒瘋。你想得太多了。你只需要意識(shí)到這一點(diǎn)。別擔(dān)心那么多。你可以看出讀一百遍的意義。你現(xiàn)在讀得太少了。只是現(xiàn)在讀得太多了。J

遞歸不是函數(shù)調(diào)用自己，而是調(diào)用函數(shù)的另一個(gè)復(fù)制品。你認(rèn)為呢？

你覺得什么都行。你沒瘋。你想得太多了。你只需要意識(shí)到這一點(diǎn)。別擔(dān)心那么多。你可以看出讀一百遍的意義。你現(xiàn)在讀得太少了。只是現(xiàn)在讀得太多了。

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)

是的，所有遞歸都可以用等價(jià)的循環(huán)和堆棧重寫。