毎日1題(2020-06-02)面接問題64.1+2+...+nを求めます


[面接問題64.1+2+…+n]
難易度が中程度である.1+2+...+nを求めて、求めて乗除法、for、while、if、else、switch、caseなどのキーワードと条件の判断文(A?B:C)を使うことができません.
例1:
  : n = 3
  : 6

例2:
  : n = 9
  : 45

制限:
  • 1 <= n <= 10000

  • 通過回数24841
    コミット数29126
    実際の面接でこの問題に遭遇したことがありますか?
    ソース:力ボタン(LeetCode)リンク:https://leetcode-cn.com/problems/qiu-12n-lcof
    解法かいほう:論理演算子ろんりえんざんし
    論理&演算の特徴:A&&Bの場合、Aがfalseであれば式全体がfalseになり、後のBは実行されません.
    class Solution {
        public int sumNums(int n) {
            boolean x = n > 1 && (n += sumNums(n - 1)) > 0;
            return n;
        }