1. 程式人生 > >Java 實現求1+2+3+…+n

Java 實現求1+2+3+…+n

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

程式碼

藉助&&的短路功能,對於 A && B,有如下規則

  • 若A = true,則執行B
  • 若A = false,則不執行B
    public static int sum(int n) {
        int sum = n;
        // 遞迴終止條件,藉助&&的短路,對於 A && B
        // A=true,執行B
        // A=false,不執行B
        // 所以如果 n=0 時,則不會再進行遞迴呼叫
        boolean isContinue = (n > 0) && (sum += sum(--n)) > 0;
        return sum;
    }

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