求1+2+3+……+n
Posted cs0915
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了求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)
以上是关于求1+2+3+……+n的主要内容，如果未能解决你的问题，请参考以下文章