题目
求 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