java中使用遞歸時(shí)需要注意的問(wèn)題?

  1.遞歸就是方法里調用自身。

  2.在使用遞歸策略時(shí)，必須有一個(gè)明確的遞歸結束條件，稱(chēng)為遞歸出口。

  3.遞歸算法代碼顯得很簡(jiǎn)潔，但遞歸算法解題的運行效率較低。所以不提倡用遞歸設計程序。

  4.在遞歸調用的過(guò)程中系統為每一層的返回點(diǎn)、局部量等開(kāi)辟了棧來(lái)存儲。遞歸次數過(guò)多容易造成棧溢出等，所以一般不提倡用遞歸算法設計程序。

  5.在做遞歸算法的時(shí)候，一定把握出口，也就是做遞歸算法必須要有一個(gè)明確的遞歸結束條件。這一點(diǎn)是非常重要的。其實(shí)這個(gè)出口就是一個(gè)條件，當滿(mǎn)足了這個(gè)條件的時(shí)候我們就不再遞歸了。