大数阶乘的位数和精确值计算

我们知道整数n的位数的计算方法为：log10(n)+1

故n!的位数为log10(n!)+1

如果要求出n!的具体值，对很大的n（例如n=1000000）来说，计算会很慢，如果仅仅是求阶乘的位数，可以用斯特林(Stirling)公式求解

斯特林（Stirling）公式：

于是求n!的位数就是求log10((2*PI*n)^1/2*(n/e)^n)+1

即  1/2*log10(2*PI*n)+n*log10(n/e)+1

所以采用下面代码计算阶乘位数，会非常快

#define PI 3.141592654
#define E 2.71828182846
int l(int n)
{int s=1;if(n>3)s=log10(2*PI*n)/2+n*log10(n/E)+1;return s;
}

如果要计算阶乘的精确值，则可以采用下面代码。

n：    n 的阶乘
返回值：    阶乘结果的位数
注意：     本程序直接输出n!的结果，需要返回结果请保留long a[]需要 math.h

int factorial(int n)
{
long a[10000];
int i,j,l,c,m=0,w;
a[0]=1;
for(i=1;i<=n;i++){ c=0; for(j=0;j<=m;j++){ a[j]=a[j]*i+c; c=a[j]/10000; a[j]=a[j]%10000; } if(c>0) {m++;a[m]=c;}
} w=m*4+log10(a[m])+1;
printf("\n%ld",a[m]);
for(i=m-1;i>=0;i--) printf("%4.4ld",a[i]);
return w;
}

转载于:https://www.cnblogs.com/stonehat/p/3603267.html

大数阶乘的位数和精确值计算相关推荐

大数运算(6)——大数阶乘(求位数)
对于求一个大数的阶乘的位数一般有两种方法: 第一种: lg(N!)=[lg(N*(N-1)*(N-2)*......*3*2*1)]+1 =[lgN+lg(N-1)+lg(N-2)+......+lg ...
杭电oj HDOJ 1018 Big Number（斯特林公式求大数阶乘的位数）
杭电oj HDOJ 1018 Big Number 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1018 Problem Description In ...
c语言求大数阶乘思路,大数阶乘的c语言算法心得
由于大数阶乘的位数超出了int的表示范围,我们只能用一个数组来放置它,那么首先确定结果数组的大小,这个可以根据阶乘位数的计算公式来计算,这里有个关键点,在定义数组的时候可以先给出一个指针,在原则上指针 ...
精度计算——大数阶乘
精度计算--大数阶乘摘自一个 ACM函数模板 ,学习记录自己的理解(^U^)ノ~YO 语法:int result=factorial(int n) 参数:n: n的阶乘返回值:阶乘的结果注意: ...
c语言22阶乘太大,C语言计算大数阶乘的方法
C语言计算大数阶乘的方法,整数,数组,阶乘,本文,格式 C语言计算大数阶乘的方法易采站长站,站长之家为您整理了C语言计算大数阶乘的方法的相关内容. 本文实例为大家分享了C语言计算大数阶乘的具体代码, ...
C语言之计算大数阶乘，如计算100!和1000!等~~~
一个正整数的阶乘(英语:factorial)是所有小于及等于该数的正整数的积,并且定义0的阶乘为1.自然数n的阶乘写作n!.即n!=1×2×3×-×n.阶乘亦可以递归方式定义:0!=1,n!=(n-1 ...
阶乘计算之大数阶乘与快速取模阶乘计算
大数阶乘的常规运算即数学的模拟运算.一位一位的乘,有进位就进位. #include <bits/stdc++.h> #define _xx ios_base::sync_with_std ...
求10的7次方阶乘的位数
即使找到最先进的计算大数阶乘的算法, 若完全计算10的7次阶乘,然后统计其位数,也需要几十分钟才行. 所以不可行,况且题目只需要求其位数. 那该怎么计算呢?非常的简单,其实是纯粹的数学问题. 现 ...
NYOJ 28 大数阶乘
大数阶乘时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入输入一个整数m(0& ...

大数阶乘的位数和精确值计算

大数阶乘的位数和精确值计算相关推荐

最新文章

热门文章