【Golang】LeetCode-剑指Offer-面试题64-求1+2+…+n【两种解法】

题目

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

注意：

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

示例 1：

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

输入: n = 9 输出: 45

限制：

1 <= n <= 10000

---

解法一：等差数列

• math包下的Pow方法 math.Pow(x,y)
  • 计算x的y次方，返回一个float类型的数值，用int强转
• 位移运算符
  • 右移运算符（>>）：右移一位相当于除2，右移n位相当于除以2的n次方。

–执行时间：0 ms --消耗内存：2 MB

func sumNums(n int) int {
    return ( n + int( math.Pow(float64(n),2.0) ) ) >> 1
}

---

解法二：递归

• 利用 && 的短路特性
  • &&左边为true才会执行右边的运算，否则返回false

–执行时间：0 ms --消耗内存：2.7 MB

func sumNums(n int) int {
    var f func (ret *int,n int) bool
    f=func (ret *int,n int) bool{
        *ret+=n
        return n>0 && f(ret,n-1)
    }
    var sum int
    f(&sum,n)
    return sum
}

---