求和比较高效的做法

写一个函数返回1+2+3+…+n的值（假定结果不会超过长整型变量的范围）一般做法是：int sum(int n){long sum=0;for(int i=0;i<n;i++) { sum+=i;}return sum;}上面这种做法简单，方便可是效率怎么样，应该不是最好。在数学上，a56爆大奖在线娱乐们有一个求和公式。n*(n+1)/2于是有int sum(int n){ return n*(n+1)/2;}显然，这样效率显然比上面要好得很多。a56爆大奖在线娱乐有时候算法高效只需要一个转变。而数学公式正是求解的导向。

posted on 2010-11-05 16:46 陈国利阅读(314) 评论(3) 编辑收藏举报