草丁图书馆

  1. 首页 > 生活杂烩 >

阶乘怎么算，阶乘公式c

小知识


阶乘怎么算啊 真党的没有计算阶乘的公式的，也没有简便方法，只是硬算，也可以运用计算机，可以计算到65！，如果你想计算跟大的数，我建议你上百度寻找计算阶乘的软件，听说多大的数都能计算出来 。 嘿！那个Q币的，怎么了？？ ^_^

还有这个参考：

由于阶乘运算的增长速度特别快（比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:

参考资料：
阶乘怎么算? n!=1×2×3×...×n 。 阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n 。
【阶乘怎么算，阶乘公式c】亦即n!=1×2×3×...×n 。 阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n 。
扩展资料双阶乘用“m！！”表示 。
当 m 是自然数时，表示不超过 m 且与 m 有相同奇偶性的所有正整数的乘积 。 如：
当 m 是负奇数时，表示绝对值小于它的绝对值的所有负奇数的绝对值积的倒数 。
当 m 是负偶数时，m！！不存在 。
任何大于等于1 的自然数n 阶乘表示方法：
资料来源：
阶乘计算 公式:n!=n*(n-1)!
阶乘的计算方法
阶乘指从1乘以2乘以3乘以4一直乘到所要求的数 。
例如所要求的数是4，则阶乘式是1×2×3×4，得到的积是24，24就是4的阶乘 。 例如所要求的数是6，则阶乘式是1×2×3×..×6，得到的积是720，720就是6的阶乘 。 例如所要求的数是n，则阶乘式是1×2×3×…×n，设得到的积是x，x就是n的阶乘 。

阶乘的表示方法
在表达阶乘时，就使用“！”来表示 。 如x的阶乘，就表示为x!

他的原理就是反推，如，举例，求10的阶乘=10*9的阶乘（以后用!表示阶乘）那么9!=？，9!=9*8!,8!=8*7!,7!=7*6!,6!=6*5!,5!=5*4!,4!=4*3!,
3!=3*2!,2!=2*1!,1的阶乘是多少呢？是1 1!=1*1,数学家规定，0!=1,所以0!=1!然后在往前推算，公式为n！(n!为当前数所求的阶乘)=n(当前数)*(n-1)!（比他少一的一个数N-1的阶乘把公式列出来像后推，只有1的!为1，所以要从1开始，要知道3！要知道2！就要知道1！但必须从1!开始推算所以要像后推，如果遍程序算法可以此公式用一个函数解决，并且嵌套调用次函数，，）把数带入公式为, 1!=1*1 2!=2*1(1!) 3!=3*2(2!) 4=4*6(3!),如果要是编程，怎么解决公式问题呢

推荐阅读


上一篇：缺爱怎么办，孤独缺爱怎么办

下一篇：停经了怎么办，51岁停经三个月又来了正常吗