劍指offer-求1+2..+n-Java

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。

 

兩種做法，一種是直接通過公式算，一種是通過&&來實現if條件判斷，並遞歸計算結果。

public class Solution {
   
    public int Sum_Solution(int n) {
       // return (int)(Math.pow(n,2)+n)>>1;
        int sum = n;
        boolean res = (n > 0) &&(sum + Sum_Solution(n-1));
        return sum;
    }
}


public class Solution {
   
    public int Sum_Solution(int n) {
       return (int)(Math.pow(n,2)+n)>>1;
    }
}