题目
求 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
}