阶乘之和
题目描述
计算出 S = 1 ! + 2 ! + 3 ! + ⋯ + n ! S = 1! + 2! + 3! + \cdots + n! S=1!+2!+3!+⋯+n!( n ≤ 20 n \le 20 n≤20)。
其中 !
表示阶乘,定义为
n
!
=
n
×
(
n
−
1
)
×
(
n
−
2
)
×
⋯
×
1
n!=n\times (n-1)\times (n-2)\times \cdots \times 1
n!=n×(n−1)×(n−2)×⋯×1。例如,
5
!
=
5
×
4
×
3
×
2
×
1
=
120
5! = 5 \times 4 \times 3 \times 2 \times 1=120
5!=5×4×3×2×1=120。
输入格式
一个正整数 n n n。
输出格式
一个正整数 S S S,表示计算结果。
样例 #1
样例输入 #1
3
样例输出 #1
9
提示
【数据范围】
对于 100 % 100 \% 100% 的数据, 1 ≤ n ≤ 20 1 \le n \le 20 1≤n≤20。
代码示例
#include<stdio.h>
int main()
{
int num = 0;
long long sum = 0;
scanf("%d", &num);
if (num == 0)
{
sum = 1;
}
else
{
for (int i = 1; i <= num; i++)
{
long long temp = 1;
for (int j = 1; j <= i; j++)
{
temp *= j;
}
sum += temp;
}
}
printf("%lld", sum);
return 0;
}