用调用递归的方法写

解题思路:

S0 = 0 ; 

S1 = 1*1 = 1!;

S2 = 2*1;

S3=3*1;

.

.

.

Sn =  n*1;

注意事项

注意递归数值跨越幅度大，搭配的数据类型大小范围要合适，这里我用的是long类型的对应的占位符是%ld。

参考代码:

#include<stdio.h>

long fun(int n)                                           

{

if (n == 1)

return 1;

else

return n * fun(n - 1);

}

int mai

int n, i;

long Sn = 0;

scanf("%d", &n);

for (i = 1; i <= n; i++)

{

long a = fun(i);

Sn = Sn + a;

}

printf("%ld", Sn);

return 0;

}