阶乘计算升级版

最新推荐文章于 2022-12-12 15:52:00 发布

Minorui

最新推荐文章于 2022-12-12 15:52:00 发布

阅读量354

点赞数

分类专栏：浙大编程基础题目集文章标签：浙大编程基础题目集

本文链接：https://blog.csdn.net/qq_35283188/article/details/77915632

版权

浙大编程基础题目集专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这题数字到后面很大，不能用普通的方法。用数组进行大整数的乘法。手工算法。

int mutiply(int N);
void Print_Factorial(int N)
{
  double sum=1;
  int s;
  if(N<0)
  {
    printf("Invalid input\n");
    return;
  }
  if(N==0)
  {
    printf("1\n");
    return;
  }
  if(N>0)
  {
    mutiply(N);
    return;
    
  }
}
int mutiply(int N)
{
  int s;
  int a[3000]={0};
  a[0]=1;
  int c;//进位用
  for(int i=2;i<=N;i++)
  {
    c=0;
    for(int j=0;j<3000;j++)
    {
      s=i*a[j]+c;
      a[j]=s%10;
      c=s/10;
    }
  }
  int k;
  for(int i=2999;i>=0;i--)
  {
    if(a[i])
    {
      k=i;
      break;
    }
  }
  for(int i=k;i>=0;i--)
    printf("%d",a[i]);
}