PTA 7-481 求1!+2!+...+n!

PTA 7-481 求1!+2!+…+n!

分数 25
作者 张江
单位 合肥师范学院

已知求阶乘的函数如下，利用这个函数，编程计算并输出1!+2!+…+n!的值。其中n由用户从键盘输入。

输入格式:
用户从键盘输入正整数n的值。

输出格式:
按输出样例的形式输出计算的结果。
函数接口定义：
unsigned long Fact(unsigned int n);
其中，n是用户输入的正整数
函数返回n!的值

主程序样例：
这里给出主函数及对Fact函数的调用样例：
unsigned long Fact(unsigned int n);
int main(void)
{
unsigned int m;
unsigned long s=0;
int i;
scanf(“%d”,&m);
for (i=1;i<=m;i++)
s=s+Fact(i);
printf(“%u”,s);
return 0;
}
/* 请在这里完成 Fact函数*/

输入样例:
在这里给出一组输入。例如：

5
输出样例:
在这里给出相应的输出。例如：

153

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include <stdio.h>

unsigned long Fact(unsigned int n);

int main(void){
    
    unsigned int m;
    unsigned long s = 0;
    int i;
    scanf("%d", &m);
    
    for(i = 1; i <= m; i++)
        s = s + Fact(i);
    
    printf("%u\n", s);
    
    return 0;
}

unsigned long Fact(unsigned int n){    //阶乘
    if(n == 0 || n == 1)
        return 1;
    else
        return Fact(n-1)*n;
}

解题思路：
复制粘贴题目给出的主函数代码并编写unsigned long Fact(unsigned int n)函数求阶乘即可

归属知识点：
递归
数据类型