题目信息
题名:阶乘之和
题目:用高精度计算出 S = 1! + 2! + 3! + ··· + n! (n ≤ 50)其中 ! 表示阶乘,定义为n! = n × (n - 1) × (n - 2) × ··· × 1。例如,5! = 5 × 4 × 3 × 2 × 1 = 120。
输入格式:一个正整数 n。
输出格式:一个正整数 S,表示计算结果。
输入样例:3
输出样例:9
说明提示:对于 100% 的数据,1≤n≤50。注,《深入浅出基础篇》中使用本题作为例题,但是其数据范围只有 n≤20,使用书中的代码无法通过本题。如果希望通过本题,请继续学习第八章高精度的知识。
分析题目
这道题如果光是阶乘没有高精度就很简单,只可惜它有高精度,是《深入浅出基础篇》这本书中的代码的升级版,这样难度就直接翻倍了!
由于这道题相对其他题目而言很难,涉及到后面高精度的知识,所以这次的分析会长一点:
- 创建a,b,c,sum四个数组
- 创建函数pplus,具体内容在下面
- 创建函数cheng,具体内容也在下面
- 主函数内具体内容还在下面
好了,先来说一下pplus函数的内容:
- 函数参数那里写的是int *a,int *c,