笔试面试题目:1000的阶乘问题

本文探讨了1000的阶乘问题,包括末尾0的数量、位数计算和实际值。通过分析质因数发现,只需计算因数5的个数即可确定末尾0的数量。1000的阶乘末尾有249个0,共有2568位。提供递归和非递归算法进行计算,强调在处理大数时避免直接递归。
摘要由CSDN通过智能技术生成

大数阶乘问题,是很常见的,来看一下T公司的面试题目:

问题一:

1000的阶乘末尾有多少个0?

问题二:

1000的阶乘有多少位数?

问题三:

1000的阶乘的值是多少?

1000的阶乘末尾有多少个0?

直接递归计算吗?有点天真了。1000的阶乘,是一个非常大的数字,得想其它办法了。注意:要求的是1000的阶乘末尾的0的个数,而不是求1000的阶乘。

很显然,从分解质因数的过程来看,结尾的0必然是2和5的乘积,而且在阶乘中,5是稀缺值,而2是富余值,所以,只需要知道质因数中5的个数就行了。最后,如果你的时间不是很紧张,并且又想快速的提高,最重要的是不怕吃苦,建议你可以联系维:762459510 ,那个真的很不错,很多人进步都很快,需要你不怕吃苦哦!大家可以去添加上看一下~
我们以26的阶乘为例:

图片.png

可见:其中有6个5,有充足的2,所以只需要看5的个数。易知,26的阶乘的末尾有6个0. 用阶乘计算器来看下,果然如此:

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值