演算法學習筆記之遞迴演算法
阿新 • • 發佈:2019-01-10
遞迴演算法學習筆記遞迴演算法的基本思想: 遞迴演算法就是在程式中不斷反覆呼叫自身來達到求解問題的方法。使用遞迴演算法可以簡化程式碼編寫,提高程式的可讀性。重點是呼叫自身,要求待求解的問題能夠分解為相同問題的一個子問題。這樣,通過多次遞迴呼叫,便可以完成求解。 遞迴呼叫是一個方法在方法體內呼叫自身的方法呼叫方式。這種方法也稱為“遞迴方法”。在遞迴方法中,主調方法又是被調方法。執行遞迴方法將反覆呼叫其自身,每呼叫一次就進入新的一層。 方法的遞迴呼叫分兩種情況:直接遞迴和間接遞迴。
Java程式碼實現:
/** * 遞迴 * 題目:用遞迴求階乘. */ public class DiGui { static long Q(int n) { if (n <= 1) return 1; return n * Q(n - 1); } public static void main(String[] args) { long result = Q(5); System.out.println(result); } }
註釋: