剑指Offer64-求1+2+...+n -medium

剑指 Offer64-求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

解题思路：

首先想到的就是递归，但是如何判断递归的结束条件是关键，不能用if判断，就要考虑到&&的短路功能。
例如：A && B ，当A为false 时，不会执行B
所以可以吧n=0作为结束递归的条件，放在A的位置，B中调用递归函数。

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

Go代码
func sumNums(n int) int {
    ans := 0
    var sum func(int) bool
    sum = func(n int) bool {
        ans += n
        return n > 0 && sum(n-1)
    }
    sum(n)
    return ans
}