御龙在天手游年兽位置:怎样计算“阶乘”

说实话，没有计算阶乘的公式，也没有简便方法，只是硬算，也可以运用计算机，可以计算到65！，如果你想计算跟大的数，我建议你上百度寻找计算阶乘的软件，听说多大的数都能计算出来。

还有这个参考：

由于阶乘运算的增长速度特别快（比2^n的增长速度快），对于较小整数的阶乘运算采用简单的递规算法可以实现，但是对于大整数的乘法（比如1000！），则传统的递规算法就失去了作用。

由于本人的水平不高，用下列拙劣的方式实现，请高人多多指教。具体如下：定义一个很长的数组，用数组的每一项表示计算结果的每一位。例如，7！＝5040，a[1000]，则a[0]＝0，a[1]=4,a[2]=0,a[3]=5。

程序源代码：

/**
*计算大数的阶乘，算法的主要思想就是将计算结果的每一位用数组的一位来表示：如要计算5!，那么首先将
*(1) a[0]=1，然后a[0]=a[0]*2，a[0]=2，
*(2) a[0]=a[0]*3，a[0]=6
*(3) a[0]=a[0]*4，a[0]=24，此时a[1]＝2，a[0]＝4
*/
public class Factorial
{
static int a[] = new int [10000];
static void factorial(int n)
{
for(int i=2; i< a.length; i++)
a[i] = 0; //将数组元素初始化
a[0] = 1; //用数组的一项存放计算结果的位数
a[1] = 1; //将第一项赋值为一
for(int j= 2; j <= n; j++)
{
int i=1;
int c = 0; //c表示向高位的进位
for(; i <= a[0]; i++)
{
a[i] = a[i] * j + c;//将来自低位的计算结果和本位的结果相加
c = a[i] / 10;
a[i] = a[i] % 10;
}
for(; c != 0; i++)
{
a[i] = c%10;
c = c / 10;
}
a[0] = i - 1;
}
}
public static void main(String[] args)
{
String num = args[0];

int count = 0;
int n = Integer.parseInt(num);
f(n);
for(int i= a[0]; i>0; i--)
{

count++;
System.out.print(/*"a[" + i + "]=" + */a[i]/* + " "*/);
}
System.out.println("\n"+count);
}
}

Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=528778

参考资料：http://blog.csdn.net/hengshan/archive/2005/11/13/528778.aspx

阶乘的定义] 设n为自然数，则
n!=1⋅2⋅3⋯n

称为n的阶乘.并且规定0!=1.又定义
(2n+1)!!= (2n+1)! 2 n n! =1⋅3⋅5⋯(2n+1), (−1)!!=0 (2n)!!= 2 n n!=2⋅4⋅6⋯(2n), 0!!=0

晕，买个计算器呗

高精度
白痴

哇！！！！1楼的人C语言学的真好。我都忘光了，记得当初还编译过的，现在全忘了。真厉害啊/

“阶乘”即从1开始的连续自然数相乘的积，即n!=1*2*3...*n,这就是它的计算公式。
由于阶乘运算的增长速度特别快（比2^n的增长速度快），对于较小的正整数的阶乘运算可采用简单的笔算，但是对于较大的正整数可用计算器或计算机。注意：当正整数过大时，计算器和计算机也算不出来！
当然，有一个近似的公式，斯特林公式：n!≈[√(2πn)[*(n/e)^n ,π和e是无理数，π≈3.14159 ,e≈2.71828
斯特林公式的最大好处就是把阶乘化成了指数的形式，在精度不高的情况下，可以使用。

0!=1（规定）
1!=1
2!=1*2=2
3!=1*2*3=6
4!=1*2*3*4=24
5!=1*2*3*4*5=120
6!=1*2*3*4*5*6=720
......