求从1到n的连续整数之和，n等于84吗？

本文共计189个文字，预计阅读时间需要1分钟。

文章目录 + Questions + Ideas + Code +求 1 到 n，不能使用乘除法、for、while、if、else、switch、case 等 关键字及条件判断语句 (A?B:C)。数据范围：1 ≤ n ≤ 50000。 样例：

文章目录

• ​​Question​​
• ​​Ideas​​
• ​​Code​​

Question

求 1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句 (A?B:C)。

数据范围
1≤n≤50000。

样例
输入：10

输出：55

Ideas

Code

class Solution {
public:
int getSum(int n) {
if (n == 1) return 1;
else return getSum(n-1) + n;
}
};