Java-遞迴

遞迴是一種函式呼叫自己的技巧，遞迴的函式必須要有一個終止條件，否則會無限迴圈下去，直到記憶體爆掉為止。

public class Recursion {
    public static void main(String[] args) {
        int result = sum(10);
        System.out.println(result);
    }

    public static int sum(int k) {
        if (k > 0) {
            return k + sum(k - 1);
        } else {
            return 0;
        }
    }
}