题: 1+2+3+…+n
(假定结果不会超过长整型变量的范围)
一般做法是:
int sum(int n)
{
long sum=0;
for(int i=0;i sum+=i;
return sum;
}
上面这种做法简单,方便可是效率怎么样,应该不是最好。
在数学上,我们有一个求和公式: n*(n+1)/2
于是有
int sum(int n)
{
return n*(n+1)/2;
}
显然,这样效率显然比上面要好得很多。
所以有时候算法高效只需要一个转变。而数学公式正是求解的导向。
阅读(296) | 评论(0) | 转发(0) |