PAT6-10 阶乘计算升级版

最新推荐文章于 2023-01-10 16:38:08 发布

荻风溪畔

最新推荐文章于 2023-01-10 16:38:08 发布

阅读量239

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/qq_44976531/article/details/107520378

版权

http://blog.sina.com.cn/s/blog_4baa2c250100ijpn.html

void Print_Factorial ( const int N ){
	long long s=1;
	if (N==0)
	printf("%d",1);
	if(N>0){
        int result[10000]={0};//10000个0 
        int result_size=1;//实时更新result的实际位数
        int carryBit = 0; //进位的值	
        result[0]=1;//初始结果为1	
        for (int out = 2; out <= N; out++) {  
            for (int in = 0; in < result_size; in++) {  
                int temp = result[in] * out + carryBit;//  
                result[in]=temp % 10;  
                carryBit = temp / 10;  
            }  
            while (carryBit != 0) { //引入新进结果位 
                result[result_size]=carryBit % 10;  
                result_size++;
                carryBit = carryBit / 10;  
            }  
        }
	    for(int i=result_size-1;i>=0;i--)  
	    {  
	        printf("%d", result[i]);
	    }  
	}
	if(N<0)
	printf("Invalid input"); 
}