数学06--求1+2+3+...+n-jz47
- 题目概述
- 解析&参考答案
- 注意事项
- 说明
题目概述
- 算法说明
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 - 测试用例
输入: 5
输出: 15
解析&参考答案
- 解析
方法1:递归
方法2:位运算(参考牛客讨论21) - 参考答案
vim jz47.go
package main
import (
"fmt"
)
func Sum(n int) int {
if n == 1 {
return n
}
return Sum(n-1) + n
}
func main() {
n := 5
result := Sum(n)
fmt.Println(result)
}
注意事项
- to add
说明
- 当前使用 go1.15.8
- 参考牛客网--剑指offer 标题中jzn(n为具体数字)代表牛客网剑指offer系列第n号题目,例如 jz01 代表牛客网剑指offer中01号题目。
注意!!!
- 笔者最近在学习 golang,因此趁机通过数据结构和算法来进一步熟悉下go语言
- 当前算法主要来源于剑指 offer,后续会进一步补充 LeetCode 上重要算法,以及一些经典算法
- 此处答案仅为参考,不一定是最优解,欢迎感兴趣的读者在评论区提供更优解