如何计算从1到n的连续整数之和？

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

题目：1+2+3+...+n 主题：求和问题

要求：要求不使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

数据范围：0 ≤ n ≤ 200

进阶：空间复杂度 O(1)，时间复杂度 O(n)

示例输出：

1+2+3+...+n=n(n+1)/2

求1+2+3+...+n

题目：

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

数据范围： 0<n≤200 进阶： 空间复杂度 O(1) ，时间复杂度O(n)

示例1：

输入：5 返回值：15

示例2：

输入：1 返回值：1

思路一：

根据我们刚学的内部类的方法进行求解，通过调用n次构造函数来计算和，从_i = 1开始计算，每调用一次构造函数_i++一次，一共调用n次构造函数，也就计算出1+2+……+n。