首页 > 学院 > 开发设计 > 正文

基础练习 阶乘计算

2019-11-11 04:59:50
字体:
来源:转载
供稿:网友

问题描述

  输入一个正整数n,输出n!的值。  其中n!=1*2*3*…*n。算法描述  n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。  将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。  首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入格式  输入包含一个正整数n,n<=1000。输出格式  输出n!的准确值。样例输入10样例输出3628800代码分享:
/*此题关键部分在于进位的处理,以及结果的输出。重点留意code的第15-18行 21-23行 */ #include<stdio.h>#include<string.h>int main(){	int R[3000];//储存结果的数组 	int n,i,j;	int num;	memset(R,0,sizeof(R));//先将结果数组全部赋值为0 	scanf("%d",&n);	R[0]=1;//第一位表示个位 	num=1;//表示当前保存结果的数组中有效的位数 	for(i=2;i<=n;i++){		int c=0;//c表示进位,初始化为0 		for(j=0;j<3000;j++){			int s=R[j]*i+c;//s暂时储存结果,由进位和当前位乘积相加得到 			R[j]=s%10;//去除十位数字,保留个位数字 			c=s/10;//求进位				}	}	for(i=2999;i>=0;i--)		if(R[i])			break;//去除结果数组前面无效的0部分 	for(j=i;j>=0;j--)		PRintf("%d",R[j]);//由高到低输出结果 	printf("/n");	return 0;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表