算法---LeetCode 剑指 Offer 64. 求1+2+…+n

1. 题目

原题链接

求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

示例 1：
输入: n = 3
输出: 6

示例 2：
输入: n = 9
输出: 45

限制：

1 <= n <= 10000

👍 327 👎 0

2. 题解

2.1 解法1: 递归

利用 && 的短路性质避免判断递归出口

    class Solution {
        int ans = 0;

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

2.2 解法2: 数学(使用了乘除法, 不合题意)

    class Solution {
        public int sumNums(int n) {
            return n * (1 + n) / 2;
        }
    }

参考: 官方题解