Skip to content

Latest commit

 

History

History
23 lines (17 loc) · 279 Bytes

64. 求1+2+…+n.md

File metadata and controls

23 lines (17 loc) · 279 Bytes

解题思路

递归

使用短路与作为 if,使用递归做循环

var ans int
func sumNums(n int) int {
    ans = 0
    dfs(n)
    return ans
}

func dfs(n int) bool {
    ans += n
    return n > 0 && dfs(n-1)
}