Skip to content

Latest commit

 

History

History
33 lines (27 loc) · 450 Bytes

interview64.md

File metadata and controls

33 lines (27 loc) · 450 Bytes

面试题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

解法:短路 + 递归

class Solution {
public:
    int sumNums(int n) {
        n && (n += sumNums(n-1));
        return n;
    }
};