纯净、安全、绿色的下载网站

首页|软件分类|下载排行|最新软件|IT学院

当前位置:首页IT学院IT技术

C语言计算大数阶乘 C语言计算大数阶乘的方法

l455702707   2021-05-09 我要评论
想了解C语言计算大数阶乘的方法的相关内容吗,l455702707在本文为您仔细讲解C语言计算大数阶乘的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:C语言计算大数阶乘,C语言大数阶乘,C语言计算,下面大家一起来学习吧。

问题描述

输入一个正整数n,输出n!的值。
其中n!=1*2*3*…*n。

算法描述

n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。
将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。

输入格式

输入包含一个正整数n,n<=1000。

输出格式

输出n!的准确值。

样例输入

10

样例输出

3628800

#include <stdio.h>
#define N 10000
int main()
{
 int a[N]={1};
 int k=0,l=1,n;
 int i,j;
 scanf("%d",&n);
 for(i=1;i<=n;i++)
 {
  for(j=0;j<l;j++)
  {
   a[j]=a[j]*i+k;
   k=a[j]/10000;
   a[j]=a[j]%10000;
  }
  if(k)
  {
   a[j]=k;
   l++;
   k=0;
  }
 }
 printf("%d",a[l-1]);
 for(i=l-2;i>=0;i--)
  printf("%04d",a[i]);
 printf("\n");
 return 0;
}

相关文章

猜您喜欢

  • C语言文本编辑器 C语言实现简单的文本编辑器

    想了解C语言实现简单的文本编辑器的相关内容吗,Ibelievesunshine在本文为您仔细讲解C语言文本编辑器的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:C语言文本编辑器,C语言文本编辑,C语言编辑器,下面大家一起来学习吧。..
  • IDEA连接mysql数据库报错 IDEA连接mysql数据库报错的解决办法

    想了解IDEA连接mysql数据库报错的解决办法的相关内容吗,IPostYellow在本文为您仔细讲解IDEA连接mysql数据库报错的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:IDEA连接mysql数据库报错,IDEA连接不上mysql数据库,下面大家一起来学习吧。..

网友评论

Copyright 2020 www.Soft111.com 【纯净下载站】 版权所有 软件发布

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 点此查看联系方式