求和比较高效的做法
写一个函数返回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;
}
显然,这样效率显然比上面要好得很多。
所以有时候算法高效只需要一个转变。而数学公式正是求解的导向。
本文来自博客园,作者:陈国利,转载请注明原文链接:https://www.cnblogs.com/cgli/archive/2010/11/05/1870088.html
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须在文章页面给出原文连接,否则保留追究法律责任的权利。
如果您觉得文章对您有帮助,可以点击文章右下角"推荐"或关注本人博客。您的鼓励是作者坚持原创和持续写作的最大动力!