大数的阶乘 C语言

该程序实现了一个大数阶乘计算功能。通过数组存储大数,从低位到高位依次计算,处理进位问题。主程序测试了1、5和150的阶乘结果。核心函数fun()实现大数乘法,fun1()循环计算阶乘,printArr()输出结果。程序使用固定大小数组(102400位)存储计算结果,适用于大数运算,能正确输出1!、5!和150!的值。

cpp 复制代码
#include<stdio.h>
#define M  102400

int arr[M]={1};
int len =1;


void fun(int n){  //arr X n
	int f=0;//是否有进位 
	for(int i=0;i<len;i++){
		int tmp=n*arr[i]+f;
		arr[i]=tmp%10;
		f=tmp/10;
	}
	while(f){
		arr[len]=f%10;
		len++;
		f/=10;
	}	
}

void fun1(int n){
	for(int i=1;i<=n;i++)
		fun(i);
}

void printArr(){
	for(int i=0;i<len;i++){
		printf("%d",arr[len-i-1]);
	}
}

void test(int n){
	for(int i=0;i<M;i++){
		arr[i]=0;
	}
	arr[0]=1;
	fun1(n);
	printArr();
	puts("");
}

int main(){
	test(1);
	test(5);
	test(150);

	return 0;	
}
相关推荐
CQU_JIAKE13 小时前
11.7[高体】
java·后端·spring
apcipot_rain14 小时前
C++转Java日记(04)
java·开发语言·c++
NEFU_Jyj15 小时前
牛客周赛R168
算法
特立独行的猫A15 小时前
我给女儿写了个打字练习:一边敲键盘,一边把小学英语单词记牢
java·后端·python
憧憬成为java架构高手的小白16 小时前
LangGraph4j 实战(下)
java
天诰17 小时前
SA-K-11 检索会消失吗与四个未解问题
java·服务器·人工智能·python·机器学习·ai编程
这个昵称不容易20 小时前
SpringBoot「衣依」服装销售平台:144个Java文件180个接口,从挑衣服到收货评价整条链路都在
java·springboot·毕设
计算机毕设定制辅导-无忧学长21 小时前
《基于微信小程序的居家医疗陪护预约系统设计与实现》
java·spring boot·微信小程序·uniapp·居家医疗陪护预约系统
likexuec21 小时前
数据结构(2)
数据结构
文丑颜不良啊1 天前
LeetCode2221~2240题目解析
java·leetcode