求1+2+3+……+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 class Solution {
2 public:
3     int sumNums(int n) {
4         int sum=n;
5         bool flag=n>0&&(sum+=sumNums(n-1));
6         return sum;
7     }
8 };

时间复杂度：O(n)

空间复杂度：O(n)

 

posted @ 2020-05-09 00:05  江雨牧  阅读(357)  评论(0)    收藏  举报