效率的思考

 写一个函数返回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;

　　}

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

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