2.2算法比较

实现程序: 求得1+2+3+......+100结果的程序?

int sum , n; n = 100; sum = 0;for(int i = 0; i <= n ; i++) {    sum += i; }printf(“%d”,sum);

但是，在18世纪德国的数学家高斯. 在小学时用数学的方式就解决了

int sum = 0 , n = 100; sum = (1 + n) * n / 2;printf(“%d”,sum);

对比以上2种方式,如果不仅仅是累积到100, 第一种方式,显然需要计算机循环1千次来模拟数学计算,而第二种方式肯定要比第一种来的快