首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

大数的阶乘算法

用data数组来存放阶乘的每一位数字,首先令第一位的数值为1,位数为1,然后将每次相乘的乘积存回数组,并循环处理每个数组中超过10的数,若数值超过10,则需要进位,将位数加1,原来的数除以10,商数加前一位数的数值后存回前一位数的数组中,再将余数存回原来位数的数组中。 例如求5!的值 步骤一: 1!=1 位数1 数组内容0 0 0 1 步骤二: 2!=2*1!=2 位数1 数组内容0 0 0 2 步骤三: 3!=3*2!=3*2=6 位数1 数组内容0 0 0 6 步骤四: 4!=4*3!=4*6=24 位数1 数组内容0 0 0 24 因为24大于10,需要进位 data[1]=data[1]+data[0]/10=0+2=2 data[0]=data[0]%10=4 所以数组内容为0 0 2 4 位数2 步骤五: 5!=5*4!=5*24=120 位数2 数组内容为0 0 2*5 4*5 即0 0 10 20 因为data[0]大于10,需要进位 data[1]=data[1]+data[0]/10=10+2=12 data[0]=data[1]%10=0 此时数组内容为0 0 12 0 data[2]=data[2]+data[1]/10=0+1=1 data[1]=data[1]%10=2 位数加1 数组内容为0 1 2 0 一次类推,可以计算大数的阶乘,代码如下:

03
领券