D4-遞歸[Java數據結構和算法]

1.遞歸 　　1.1 遞歸就是方法自己調用自己，每次調用時傳入不同的變量 　　1.2 遞歸調用規則： 　　（1）當程序執行到一個方法時，就會開闢一個獨立的空間（棧） 　　（2）每個空間的數據（局部變量）是獨立的。 　　（3）如果方法中使用的是引用類型變量（比如數組），就會共享該引用類型的數據 　　（4）遞歸必須需向退出遞歸的條件逼近，否則就是無限遞歸 　　（5）當一個方法執行完畢，或者遇到retu

>>阅读原文<<