算法

一.高斯算法

public class Swj {
    public static void main(String[] args) {
        Swj.forTest(100);
        Swj.gaoSi(100);
    }
/**
 * 计算 1到n(100)的累加
 * 高斯算法
 * sum=1+2+3+4+5...+100
 * sum=100+5+4+3+2+1
 * 2倍的sum=101+101+101+101+...101
 *   一共有100个101
 * sum=100*101/2
 * 公式sum =n*(n+1)/2
 */
    /**
     * 普通循环
     * @param n
     */
    public static void forTest(int n) {
        int sum = 0;
        for (int i = 0; i <= n; i++) {
            sum += i;
        }
        System.out.println("for:"+sum);
    }
    /**
     * 高斯算法
     */
    public static void gaoSi(int n) {
        int sum = n * (n + 1) / 2;
        System.out.println("高斯"+sum);
    }
}