题目

求 1 到 n 的累加和

思路

读入 n,令 sum=0。用 for (int i = 1; i <= n; i++) 每轮 sum += i。n 很大时用 long;也可对照 n * (n + 1) / 2。(正文程序里用 Java 的 for/while 实现同样逻辑即可。)

解题分析

累加 1~n 有两种常见思路:循环逐项加,或用高斯公式一次算出来。n 很大时,公式在 O(1) 时间内完成,还要注意用 long 类型 存结果。

完整程序

import java.io.*;

public class Main {
    public static void main(String[] args) {
        int n = 5;
        System.out.println((long) n * (n + 1) / 2);
    }
}

运行示例

输出:

15