【算法竞赛入门经典】阶乘的精确值

对于第二个问题:我们可以模拟数学乘法过程,以1为基础数,并存入数组,从2开始,依次去乘以现有基础数的数组里的每一位,设置一个进位标识,然后将结果保存在数组里;第一位存储个位数,,然后依次是十位、百位、千位等,最后的结果由后往前输出,输出时需要将后面多余的0去掉。(从个位存起也可以避免无意义的0和有意义的0的混合,如5的阶乘为120,存在数组里为0、1、2,如果就是按照120存的话,最后一个0会与剩余的2997个0混淆,加大处理难度)

每一天都不可追回,所以更要珍惜每一寸光阴,

【算法竞赛入门经典】阶乘的精确值

相关文章:

你感兴趣的文章:

标签云: