怎么用c++实现计算阶乘的算法呢？

Question

如题所述

Answer 1

一、算法分析：

计算阶乘和分成两步：

1 计算阶乘。 对于n的阶乘，从1累乘到n即可。 

2 每个阶乘相加。 

于是算法可以设计为，从1到20循环，计算每个数的阶乘，并累加。 

由于n!=(n-1)! *n, 所以每次计算阶乘，可以利用上次的结果，减少运算量。 

二、代码实现：

#include <stdio.h>
int main()
{
long long fac=1, s=0;//fac用来存储阶乘，s用来存储阶乘和。
int i;
for(i = 1; i <= 20; i ++)//循环20次
{
fac*=i;//计算阶乘
s+=fac;//累加
}
printf("%lld\n", s);//输出结果

return 0;
}

三、输出结果：

2561327494111820313

四、注意事项：

1 由于20阶乘和很大，达到2.56*10^18，所以32位的int是存储不下的。 必须使用64位的long long。 否则会出现溢出现象。 

2 如果是VC/VS一类的IDE，会不支持long long, 需要修改类型为__int64。