标签：做了 空间 lse ima 图片 flag int 思路 pre
求 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)
标签：做了 空间 lse ima 图片 flag int 思路 pre
原文地址：https://www.cnblogs.com/cs0915/p/12853969.html
