一個(gè)遞歸算法必須包括終止條件部分和遞歸部分。

延伸閱讀：

什么是遞歸算法？

遞歸算法在計(jì)算機(jī)科學(xué)中是指一種通過重復(fù)將問題分解為同類的子問題而解決問題的方法。

絕大多數(shù)編程語言支持函數(shù)的自調(diào)用，在這些語言中函數(shù)可以通過調(diào)用自身來進(jìn)行遞歸。在很多編程語言中習(xí)慣用遞歸來實(shí)現(xiàn)循環(huán)。

推薦學(xué)習(xí)：java入門程序