求和

题： 1+2+3+…+n

（假定结果不会超过长整型变量的范围）

　　一般做法是：

　　int  sum(int n)

　　{

　　 long sum=0;

　　 for(int i=0;i<n;i++)

　　 sum+=i;

　　 return sum;

　　}

　　上面这种做法简单，方便可是效率怎么样，应该不是最好。

　　在数学上，我们有一个求和公式: n*(n+1)/2

　　于是有

　　int sum(int n)

　　{

　　 return n*(n+1)/2;

　　}

　　显然，这样效率显然比上面要好得很多。

　　所以有时候算法高效只需要一个转变。而数学公式正是求解的导向。