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

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

可以遞歸調(diào)用

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

實(shí)現(xiàn)

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

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

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

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