试题2：写一个函数返回1+2+3+…+n的值（假

参考答案:

正确答案：

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 )
{