题目
阶乘公式
提问时间:2020-08-07
答案
真党的没有计算阶乘的公式的,也没有简便方法,只是硬算,也可以运用计算机,可以计算到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
还有这个参考:
由于阶乘运算的增长速度特别快(比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
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 12/3的算术平方根用符号表示
- 2几道英语单项填空
- 3用matlab作出函数f(x)=3x^5-20x^3+10及其导函数在区间[-3,3]的图像
- 4和平号航天站是由一个核心舱以及五个科学试验仓构成的,总质量123t,有用容积470 m^3,航行在300到400 km的宇宙轨道上,约90min绕地球一周,15年中共计航行8万圈.当以及平号在离地高度
- 5甲骨文对商朝历史研究有什么作用
- 6贝叶斯决策的优点及局限性是什么?
- 7已知不等式(3x-1)/5-(x-1)/2≥0的最小整数解为2x-ax=4的解,求代数式a的平方-2a+1的值
- 8小明骑自行车每小时10千米的速度从甲地到乙地 返回时绕道而行比去时多走2千米,虽然车速增加到每小时12千米,但比去时多用了7分钟.求甲乙两地的距离 需要给出方程,
- 9马车在大道上飞快地疾驶而过.怎么改病句?
- 10Big lives ina pen.(一般疑问句)
热门考点
- 1M和N均为黑色固体物质,将二者混合均匀,加热后产生无色气体A和红色固体B,A和N在高温中反应可产生无色气体C.(用化学式表示) 推断:M是_______;N是_______;A是_______;B是_
- 2有2012个学生站成一排报数,报到奇数的退下,报到偶数的留下,以此类推,留下的同学继续位置不动报数.如此继续,最后剩下一个同学,则这个同学的第一次站的位置是?
- 31/20+1/30+1/42······+1/132 简算 帮帮忙!
- 4方程组ax+by=2c cz+ax=2b by+cz=2a的解是
- 5A、B、C、D、E五人进行乒乓球比赛,每人两个人都要赛一场.现在A、D都赛了4场,B、C都赛了3场,E至少赛了( )场. A.1 B.2 C.3 D.4
- 6分式的定义
- 72^2005+2^2004+2^2003+…+2+1=?
- 8如何确定下面详细问题中的LED灯的串联电阻的功率?
- 9(-3分之1)100次幂乘3的101次幂=?
- 10匆匆的第四自然段的比喻句是想说明什么