C语言高精度求阶乘之和（利用数组）思路整理

最新推荐文章于 2024-01-04 15:54:00 发布

原创

最新推荐文章于 2024-01-04 15:54:00 发布 · 7.8k 阅读

78 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #acm竞赛

C语言高精度求阶乘之和（利用数组）思路整理。

题目描述
用高精度计算出 S=1!+2!+3!+⋯+n！
其中“!”表示阶乘，例如：5!=5×4×3×2×1

基本思路：利用数组模拟，数组的位置代表不同的位
例如：fac[1]代表个位，fac[2]代表十位，感觉有点类似数学中的列竖式计算。

#include<stdio.h>
#define LEN 10000

int main()
{
   
   
    int fac[LEN]={
   
   0};//求阶乘的数组
    int sum[LEN]={
   
   0};//依次存储阶乘之和的数组
    int i,j,k;	//计数的变量
    int n;		//最后一个阶乘
    
    scanf(<