大数阶乘
问题描述:编写程序,对给定的n(n <= 100),计算并输出k的阶乘k!的全部有效数字。
注意:如果要求一个5的阶乘,用整型可以存储,求10的阶乘可以用长整型表示,但若要求100的阶乘,就无法用长整型表示,此时就必须考虑别的方法。
要求的k!的值,必定已求得(k-1)!的值,依次地推,当 k = 2时,要求的1! = 1为已知。求得(k-1)!的值后,对(k-1)!连续累加k-1此后即可求得K!值。
例如:5!= 120,计算6!,可对原来的120累加5次120后得到720.
由于k!可能大大超出一般整数的位数,因此程序用一个一维数组存储长整型,存储长整数数组的每个元素只存储长整数的一位数字。如有m位长整数N用数组a[]存储,并用a[0]存储长整数N的位数m,即a[0] = m。按上述约定,数组的每个元素存储k的阶乘k!的一位数字,并从低位到高位依次存于数组的第二个元素、第三个元素....
例如:6! = 720,在数组中的存储形式为:
a[0] a[1] a[2] a[3]
30 2 7
a[0] = 3表示长整数是一个3位数,接着从低位到高位依次是0、2、7,表示成整数720.
程序实现:
/*
*程序功能:计算任意位数的阶乘
*作者Blog:http://blog.csdn.net/u012027907
*/
#include <stdio.h>
#include <malloc.h>
#define MAXN 1000
//已知a中的(k-1)!,求k!
void PreNext(int a[],int k)
{
int *b,m = a[0],i,j,r,carry;
b = (int*)malloc(sizeof(int)*(m+1));
for(i = 1; i <= m; i++)
b[i] = a[i];
for(j = 1; j < k; j++) //控制累加k-1次
{
for(carry=0,i = 1;i <= m;i++)
{
r = (i <= a[0]?a[i]+b[i]:a[i])+carry; //计算加的结果
a[i] = r % 10; //计算本位结果
carry = r / 10; //计算进位数字
}
if(carry) //向最高为进位
a[++m] = carry;
}
free(b);
a[0] = m;
}
void Print(int *a,int k)
{
int i;
int m = 0;
for(i = a[0]; i >0; i--){
printf("%d",a[i]);
m++;
if(m % 5 == 0) //每5个数字空一格
printf(" ");
if(40 == m) //每行输出40个数字
{
printf("\n");
m = 0;
}
}
printf("\n");
}
void main()
{
int a[MAXN],n,k;
n = 1;
printf("本程序计算任意位数的阶乘!\n");
while(n){
printf("请输入一个数:");
scanf("%d",&n);
a[0] = a[1] = 1;
for(k = 2; k <= n; k++)
{
PreNext(a,k);
if(k == n)
Print(a,k);
}
}
}
运行截图:
转载请标明出处:http://blog.csdn.net/u012027907
分享到:
相关推荐
用汇编实现的大数阶乘算法,这个算法可以实现任意大的两个数相乘
【C#】求大数阶乘,求大数阶乘_算法_C#
用java实现的大数阶乘的算法,理论上来说还有很多可以更新改进的地方。java自己的BigInteger0.031秒就完成了,本程序2.81秒完成。
N!的求法 大数阶乘 最好的大数阶乘程序 C++
阶乘 阶乘计算 大数阶乘 大整数阶乘 用数组计算阶乘
Windows32位汇编语言程序,课程设计求大数阶乘。这个程序可能求1000以内的阶乘。
大数阶乘 算法 源代码 程序 支持大于100000的阶乘
大数阶乘数据结构算法课程设计-副本.pdf
小数的阶乘比较好做,但是阶乘的数量变化非常快,很快会溢出,这里采用一种变通的方法,可以实现相当大的数的阶乘,如果在这个基础上进一步扩展,能进行更大的阶乘算法。
数据结构算法与应用代码,大数阶乘,通过单链表实现大数阶乘,对比较的书进行阶乘运算,主要是通过单链表实现
基于FPGA的零误差大数阶乘算法的设计与实现.pdf
数据结构链表的经典算法,实现大数阶乘,非要我写那么多,没办法
大数阶乘的C++算法实现,里面有三个,除了数据结构不一样外。算法的思想还是一样的。很不错的呦
用java计算大数的阶乘,记得应该可以十秒内算出1000以内阶乘(时间很久了,大概是这样)。理论上是可以算无限大的数的阶乘的。可以作为程序设计实验课的作业。核心算法,没有赔UI。复制粘贴即可运行
很多教材中的阶乘程序只是简单地用了阶乘的定义,算法比较简单,考虑也不够全面,其相应的程序如下 该函数在参数n比较小的时候运行完全正常,但是随着n变大(如,超过12)就出现了问题,结果会溢出而变成意料之外的...
大数阶乘如1000!无数据类型可以表示,用链表实现大数阶乘
运用C++的链表(list)模板为数据结构的阶乘的实现,算法是基于小学的乘法进位,有详细的注释和一附图,帮助大家理解。
基于单链表的大数阶乘,并有相应的程序执行效率的时间函数
用java实现的求大数的阶乘 关键是用数组来存储计算结果