[ 登录注册 ]

C++

写一个函数返回1+2+3+…+n的值(假定结果不会超过长整型变量的范

2016-05-13 09:34:28 admin 返回上一页

int Sum( int n )
{
 return ( (long)1 + n) * n / 2;  //或return (1l + n) * n / 2;
}
  剖析:
 
  对于这个题,只能说,也许最简单的答案就是最好的答案。下面的解答,或者基于下面的解答思路去优化,其效率也不可能与直接return ( 1 l + n ) * n / 2相比!

int Sum( int n )
{
 long sum = 0;
 for( int i=1; i<=n; i++ )
 {
  sum += i;
 }
 return sum;
}


文章来源:http://www.bozhiyue.com/mianshiti/CPP/2016/0513/95782.html
返回上一页    返回分类 上一篇:   下一篇:
相关