劍指 Offer 64. 求1+2+…+n

題目：

劍指 Offer 64. 求1+2+…+n

題解：

1. 解釋一：
   
   
   
   
   
2. 解釋二：
   

代碼：

public class 面試題64 {

    public int res = 0;
    
    public int sumNums(int n) {
        boolean x = n > 1 && sumNums(n - 1) > 0;
        res += n;
        return res;
    }

    public static void main(String[] args) {
        int n = 9;
        面試題64 test = new 面試題64();
        int res = test.sumNums(n);
        System.out.println(res);
    }
}

參考：

1. 面試題64. 求 1 + 2 + … + n（邏輯符短路，清晰圖解）
2. 求1+2+…+n