JAVA中能夠?qū)崿F(xiàn)方法的遞歸調(diào)用嗎？如何實現(xiàn)？可以遞歸調(diào)用可以。所有的遞歸都可以使用循環(huán)來實現(xiàn)的，遞歸可能會出現(xiàn)棧溢出，實際過程中還是建議使用循環(huán)來實現(xiàn)。實現(xiàn)任意寫一個函數(shù)，在函數(shù)體內(nèi)自己調(diào)用自己就可

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

可以遞歸調(diào)用

可以。所有的遞歸都可以使用循環(huán)來實現(xiàn)的，遞歸可能會出現(xiàn)棧溢出，實際過程中還是建議使用循環(huán)來實現(xiàn)。

實現(xiàn)

任意寫一個函數(shù)，在函數(shù)體內(nèi)自己調(diào)用自己就可以了。重要的是記住要在指定的條件下跳出，否則會無限遞歸，最終導(dǎo)致內(nèi)存溢出。

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

遞歸實現(xiàn)

非遞歸實現(xiàn)