I00034 累加与累乘

来源：互联网发布：spring 源码阅读建议编辑：程序博客网时间：2024/05/17 02:37

这是一个基础练习级的问题，既有累乘问题，又有累加问题。

问题描述：输入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

1 0