求一个C语言程序的多种解法

Question

计算1＋1＋2＋1＋2＋3＋1＋2＋3＋4＋1＋2＋3＋4＋5＋......＋1＋2＋3＋4......＋N的值

〔编译环境：TC 2．0〕

要求有多种解法越，精简越好，谢谢！

Answer 1

//老老实实地算：
int Sum1(int n)
{
int nSum = 0;

for(int i = 1; i <= n; i++)
for(int j = 1; j <= i; j++)
nSum += j;

return nSum;
}

//高度技巧地算（递归）：
int Sum2(int n)
{
if(n == 1)return 1;
else return n * (n + 1) / 2 + Sum2(n - 1);
}

//投机取巧地算：
int Sum3(int n)
{
int nSum = 0;

//1＋1＋2＋1＋2＋3＋1＋2＋3＋4＋1＋2＋3＋4......＋N 可以化简为：
//1 * N + 2 * (N - 1) + 3 * (N - 3) + ... + N * 1

for(int i = 1; i <= n; i++)
nSum += i * (n - i + 1);

return nSum;
}

//绝对偷懒地算：
int Sum4(int n)
{
//根据求和公式可以计算得到：
// 1＋1＋2＋1＋2＋3＋1＋2＋3＋4＋1＋2＋3＋4......＋N
// = N * (N + 1) * (N + 2) / 6
//（这里就不详细介绍计算过程啦，中学课本里就有）
//所以简单起见，直接返回计算值就可以啦

return n * (n + 1) * (n + 2) / 6;
}

至于哪个更精简，自己看着办吧:-)

Answer 2

float fun(float n){
float i, s=0;
for(i=1;i<=n;i++) s+=i;
return s;}
main() {
flaot i,n,s=0;
printf("in put n=");
scanf("%f",&n);
for(i=1;i<=n;i++)s+=fun(i);
printf("ans=%.0f",s);
}
家粉在写
main() {
float i,j,n,s=0,s1;
printf("in put n=");
scanf("%f",&n);
for(i=1;i<=n;i++){
s1=0;
for(j=1;j<=i;j++)s1+=j;
s+=s1;}
printf("ans=%.0f",s);
}
家粉在写(换个思维的...)

Answer 3

很简单，就是N个1，N-1个2~~~到1个N的和只要明白了思路算法编写就很简单了。
sum=n*1+(n-1)*2~~~+n

int i,j;
int sum1,sum2;
void sum_1(i)
{ int m;
sum=(n-i+1)*i
m=sum;
return m;
}
for(i=1;i<=n;i++)
sum2+=m;
printf("%d",sum2)

+QQ281231929

Answer 4

float fun(float n)
{
float s=0;
for(i=1;i<=n;i++) s+=i*(n-i+1);
return s;
}

因为1＋1＋2＋1＋2＋3＋1＋2＋3＋4＋1＋2＋3＋4......＋N
= N*1 + (N-1)*2 + (N-3)*3 + ... 1*N
这个函数就可以了。最简。