C语言计算大数阶乘的方法
更新时间：2021年05月09日 07:08:20 作者：l455702707
这篇文章主要为大家详细介绍了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++高手从中获得了更好的性能，更大的自由，今天给大家分享C/C++内存管理的实例代码，需要的朋友参考下吧2021-06-06
这篇文章主要介绍了超详细的cmake入门教程,需要的朋友可以参考下2020-02-02
值多态是一种介于传统多态与类型擦除之间的多态实现方式，借鉴了值语义，保留了继承，在单继承的适用范围内，程序和程序员都能从中受益。这篇文章主要介绍了C++值多态中的传统多态与类型擦除,需要的朋友可以参考下2020-04-04
回调函数就是一个通过函数指针调用的函数,如果你把函数的指针（地址）作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数,这篇文章主要给大家介绍了关于c语言中回调函数的使用以及实际作用的相关资料,需要的朋友可以参考下2021-07-07
这篇文章主要介绍了C++指向函数的指针用法,对函数指针的声明、优先级、指针类型等概念做了较为详尽的分析,需要的朋友可以参考下2014-09-09
字符串主要用于编程，概念说明、函数解释、用法详述见正文，这里补充一点：字符串在存储上类似字符数组，所以它每一位的单个元素都是可以提取的2022-04-04
Qt是一个广泛使用的跨平台应用程序框架,它提供了许多功能,包括数据库访问,这篇文章主要给大家介绍了关于Qt中如何访问数据库的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-07-07
extern “c”的作用可以实现c语言和c++相互调用，本文就详细的介绍一下C语言与C++项目实现相互调用，感兴趣的可以了解一下2022-01-01
这篇文章主要介绍了在C语言编程中使用变量的基础教程,特别需要注意C语言中的指针变量,需要的朋友可以参考下2016-02-02
这篇文章主要介绍了C语言实现快速排序的方法及优化,快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,下面我们来看一看传说中的快速排序的特点与效率怎么样,需要的朋友可以参考下2023-07-07
最新评论