剑指 Offer 64. 求 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

解法一：递归

1
2
3
4
5
6

func sumNums(n int) int {
    if 1 == n {
        return 1
    }
    return n + sumNums(n-1)
}