大数运算_求1000的阶乘（C语言实现）

以下是简易的代码，因为受数据类型的限制，所以表示的数据范围有限，

故在表示大数据的时候，应该采用数组存储。

同时，在采用数组存储的时候，应该将数组声明为全局变量或static修饰，这样做的目的是使分配的内存空间在堆内存中。

代码如下：

[cpp] view plaincopy

// 1000 的阶乘 2568 位
#include <stdio.h>
int a[3000];
void show(int k)
{
int i=0;
printf("位数 %d 位\n",k);
for (i=k-1; i>=0; i--)
{
printf("%d",a[i]);
}
}
int fanc(int n)
{
int w=0;
int i=0, j=0;
int t=n;
int k=0; // 表示数据的位数。
i=0, k=0;
while(t)
{
a[i++] = t%10;
t/=10;
k++;
}
for (j=n-1; j>1; j--)
{
w=0; // 表示进位
for (i=0; i<k; i++)
{
t = a[i]*j+w;
a[i] = t%10;
w = t/10;
}
while(w)
{
a[i++] = w%10;
w/=10;
k++;
}
}
return k;
}
int main()
{
int n;
int k=0;
scanf("%d",&n);
k = fanc(n);
show(k);
printf("\n");
return 0;
}

大数运算_求1000的阶乘（C语言实现）相关推荐

求1000的阶乘c语言编程,用C语言编写程序,求出1000的阶乘？
给你个通用的.运行后输入1000. #define M 20000 /* 最大结果位数,DOS能访问的内存有限,最好不要超过 30000 位*/ #define N (M+5) main() { in ...
求1000的阶乘c语言编程,[原创] 1000的阶乘的程序代码，好题大家分享
我又改了一下,还是不行,结果为0了．怎么回事啊? #include #include void gewei(int *p,int k); /*声明对个位数的相乘的函数*/ void shiwei(in ...
C语言学习趣事_之_大数运算_加法
C语言学习趣事_大数运算_之加法 1.引子在C语言中,因为预定义的自然数类型的大小是有上下限度的,这就决定了在进行数的运算的时候,必然受到限制,同时因为C语言是最接近汇编的一种程序设计语言,并 ...
蓝桥杯中的阶乘（求1000的阶乘）
首先这个题,它是求1000的阶乘,他最后的值太大了,以至于不能用int ,long long int 来求.那要怎求呢.那肯定是用最简单的数组来求鸭,用数组来代表它的每一个位. #include &l ...
如何用递归思想求n的阶乘 C语言
如何用递归思想求n的阶乘 C语言首先,我讲一下什么是递归? 一个函数在它的函数体内调用它自身称为递归调用,这种函数称为递归函数.执行递归函数将反复调用其自身,每调用一次就进入新的一层,当最内层的函 ...
java 求1000的阶乘_求1000阶乘的结果末尾有多少个0
素数是个科学计算中很重要的一个概念,素数也叫质数.素数就是最纯净的数,没有任何其它成分的数,其它的数都可以说是由素数相乘出来的. 所以,理解好素数,对于数学和程序来说,有重要的意义. 题目是:求100 ...
数据结构实验--大数运算之计算n的阶乘 (n≥20)
一.问题描述大数运算--计算n的阶乘 (n≥20). [基本要求] (1)数据的表示和存储: ①累积运算的中间结果和最终的计算结果的数据类型要求是整型--这是问题本身的要求. ②试设计合适的存储结构 ...
C++中如何读取一个数的位数_求1000以内的水仙花数
点击上方蓝字关注我们大家好,我是阿汤哥. 看知乎上有朋友说还不明白怎么判断水仙花数,今天我们就来看看这个问题.(PS:"求1000以内的水仙花数"这道题阿汤哥记忆犹新.到现在还 ...
求1000的阶乘尾部0的个数
第一种方法: 算出1000!中所有0的个数: /***求1000!中所有的0*/private static void demo1() {BigInteger bi1 = new BigInteger ...

大数运算_求1000的阶乘（C语言实现）

大数运算_求1000的阶乘（C语言实现）相关推荐

最新文章

热门文章