/*********************************************************************************
思路:用Data数组来存放阶乘的每一位数字,首先令第一位的数值为1,位数为1,
然后将每次相乘的乘积存回数组,并循环处理每个数组中超过10的数,若数值超过10,
则需要进位,将位数加1,原来的数除以10,商数加前一位数的数值后存回前一位数的数组中,
再将余数存回原来位数的数组中。
例如求5!的值
步骤一:
1!=1
位数1
数组内容 1
步骤二:
2!=2*1!=2
位数1
数组内容 2
步骤三:
3!=3*2!=3*2=6
位数1
数组内容 6
步骤四:
4!=4*3!=4*4=24
位数1
数组内容 24
因为24大于10,需要进位
Data[1]=Data[1]+Data[0]/10=0+2=2
Data[0]=Data[0]%10=4
所以数组内容为 2 4
位数2
步骤五:
5!=5*4!=5*24=120
位数2
数组内容为 2*5 4*5
即 10 20
因为Data[0]大于10,需要进位
Data[1]=Data[1]+Data[0]/10=10+2=12
Data[0]=Data[1]%10=0
此时数组内容为 12 0
Data[2]&
数组实现大数阶乘
最新推荐文章于 2021-04-15 16:46:52 发布
本文介绍了使用数组实现大数阶乘的算法,通过不断进位和存储超过10的数值,逐步计算出阶乘结果。示例展示了计算5!到30!的过程。
摘要由CSDN通过智能技术生成