传统方法:
int sum(int n)
{int i, s = 0;
for (i = 1; i <= n; i++) {
s += i;
}
return s;
}
高斯计算方法:
int sum(int n)
{
if ((n % 2) == 0) {
return ((n / 2) * (n + 1));
}
return ((n / 2) * (n + 1) + (n + 1) / 2);
}