I00034 累加与累乘
这是一个基础练习级的问题,既有累乘问题,又有累加问题。
问题描述:输入n(n≤20),计算1+2!+3!+...+n!,输出从1到n的各个和,对于输入的n输出n行,每行包括两个整数,由": "(冒号和空格分割),第1个整数是n,第2个整数是和。
问题分析:看似既有加法又有乘法,其实一个循环就够了。累加的初值要设置为0,累乘的初值要设置为1,这是套路。
程序说明:(略)。
AC的C语言程序如下:
/* I00034 累加与累乘:计算1+2!+3!+...+n! */ #include <stdio.h> int main(void) { int n, i; long long sum, fact; sum = 0; fact = 1; scanf("%d", &n); for(i=1; i<=n; i++) { fact *= i; sum += fact; printf("%d: %lld\n", i, sum); } return 0; }
程序运行实例:
20
1: 1
2: 3
3: 9
4: 33
5: 153
6: 873
7: 5913
8: 46233
9: 409113
10: 4037913
11: 43954713
12: 522956313
13: 6749977113
14: 93928268313
15: 1401602636313
16: 22324392524313
17: 378011820620313
18: 6780385526348313
19: 128425485935180313
20: 2561327494111820313