阶乘公式-查字典问答网
分类选择

来自蔡描的问题

  阶乘公式

  阶乘公式

1回答
2020-02-06 18:58
我要回答
请先登录
吕终亮

  真党的没有计算阶乘的公式的,也没有简便方法,只是硬算,也可以运用计算机,可以计算到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

  */

  publicclassFactorial

  {

  staticinta[]=newint[10000];

  staticvoidfactorial(intn)

  {

  for(inti=2;i

2020-02-06 19:01:44

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •