6-10 阶乘计算升级版 (20分)

基础编程题目集 6-10 阶乘计算升级版 (20分)

本题要求实现一个打印非负整数阶乘的函数。

函数接口定义：

其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。

裁判测试程序样例：

#include <stdio.h>
void Print_Factorial ( const int N );
int main()
{
    int N;
    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}
/* 你的代码将被嵌在这里 */
           

输入样例：

输出样例：

算法：

这道题是很久以前C语言老师提过思路的题，今天才实现【参考了好几位博主的】

1000!有2568位，long类型只能够在25阶乘范围内给出精确的答案

定义一个数组，数组每一个元素存储一位，也就是a[0]存储个位，a[1]存储十位…

代码如下：

void Print_Factorial ( const int N )
{
	if(N<0) printf("Invalid input");
	else{
		int ans[3005] = {0}; 
		ans[0] = 1;
		int t=0,tmp=0,carry=0;  //t:数据的位数 ,carry:进位的数，比如5*6=30，3就是要往上进的数carry
		int i,j;
		for(i=1;i<=N;i++){
			for(j=0;j<=t;j++){
				tmp = ans[j]*i+carry;  //每个位数×乘数因子+进位的数 
				ans[j] = tmp%10;
				carry = tmp/10;
			}
			while(carry){  //carry！=0要进位 
				ans[++t] = carry%10;
				carry /= 10;
			}
		}
		for(i=t;i>=0;i--){  //从高位到低位依次输出 
        	printf("%d",ans[i]);
    	}
	}
}