数组实现大数阶乘

本文介绍了使用数组实现大数阶乘的算法,通过不断进位和存储超过10的数值,逐步计算出阶乘结果。示例展示了计算5!到30!的过程。
摘要由CSDN通过智能技术生成
/*********************************************************************************
思路:用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]&
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值