遞歸與泛型

遞歸的本質是將一個大問題分解爲一個簡單的小問題然後逐步推進,比如說將1234打印出4,3,2,1的順序,那麼本質上就是n%10,可以將1234分解不斷除以十,得到四個 個位數。 遞歸法則: 1、基準,即有窮,最終至少有一個情形是已知的,比如說第一個數或者最後一個數是可以得知的。 2、不斷推進,能不斷嵌套執行靠近基準。 3、遞歸的方法中不要做重複性的工作。 /** * @author wulei *
相關文章
相關標籤/搜索