用递归计算100以内数的总和

这是我个人觉得最简单的方法了

public class Test {

    public static void main(String[] args) {
        int i=0;
        System.out.println(di(i,100));
    }

    public static int di(int i,int x){  //x是要加的最大数
        i=i+x;
        if (x==1){
            return i;
        }
        return di(i,--x);
    }
}

然后就是老师说这样虽然比循环快，但很占内存，最佳方法就是（1+100）+（2+99）+（3+98）……+（50+51）……一共有50个101，所以50×101就是1加到一百的得数（高斯计算法）