6-10 阶乘计算升级版

最新推荐文章于 2024-09-09 09:10:47 发布

小铭好菜

最新推荐文章于 2024-09-09 09:10:47 发布

阅读量88

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/mingjunlintian/article/details/126088004

版权

这篇博客介绍了一个计算非负整数阶乘的函数实现，针对阶乘数值过大可能超出常规整型范围的问题，采用数组存储和十进制转换的方法。代码中，当输入值小于0时返回'Invalid input'，否则逐个计算阶乘并更新数组，最后输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

函数接口定义：

void Print_Factorial ( const int N );

其中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; } /* 你的代码将被嵌在这里 */

输入样例：

输出样例：

1307674368000

解题思路：这道题最难的就是阶乘得到的数太大，超过整形int的计算范围，所以用数组存放个数，通过十进制的方法。

代码：

void Print_Factorial ( const int N )
{
	int a=1;
    int b[10000]={0};
    b[0]=1;
    if(N<0){
        printf("Invalid input");return;
    }
	else if(N==0){
        printf("1");return;
    }
    if(N<=1000&&N>=0){
	       
	  for(int i=2;i<=N;i++){           
		   for(int j=0;j<=a;j++){      //每位数乘倍数 
              b[j]=b[j]*i;
            }
           for(int k=0;k<=a;k++){       //每位数十进制 
               if(b[k]/10){
                b[k+1]=b[k+1]+b[k]/10;
                b[k]%=10;
                }
           
           if(k+1>a&&b[k+1]>0){a=k+1;}    //a是位数，通过判断b[k+1]是否大于0进位
           }                    
       
	
      }
      for(int k=a;k>=0;k--)
      printf("%d",b[k]);
    }

}