大数阶乘问题，是很常见的，来看一下T公司的面试题目：
问题一：
1000的阶乘末尾有多少个0？
问题二：
1000的阶乘有多少位数？
问题三：
1000的阶乘的值是多少？
1000的阶乘末尾有多少个0？
直接递归计算吗？有点天真了。1000的阶乘，是一个非常大的数字，得想其它办法了。注意：要求的是1000的阶乘末尾的0的个数，而不是求1000的阶乘。
喜欢编程的小伙伴可以加小编的Q群1026782549，进群可以领取免费的学习资料跟源代码哦！也可以关注小编的微信公众号：编程雯子，领取资料哦
很显然，从分解质因数的过程来看，结尾的0必然是2和5的乘积，而且在阶乘中，5是稀缺值，而2是富余值，所以，只需要知道质因数中5的个数就行了。我们以26的阶乘为例：
可见：其中有6个5，有充足的2，所以只需要看5的个数。易知，26的阶乘的末尾有6个0. 用阶乘计算器来看下，果然如此：
我们来讨论更一般的情况：
设f(x)是x中因数5的个数, [x]为x向下取整的值，则有：
所以：
至于程序，给个递归版本吧：
结果：249. 可见，1000的阶乘末尾有249个0.
喜欢编程的小伙伴可以加小编的Q群1026782549，进群可以领取免费的学习资料跟源代码哦！也可以关注小编的微信公众号：编程雯子，领取资料哦
1000的阶乘有多少位数？
直接递归计算吗？有点天真了。我们来看下如下规律：
设f(x)为x的数位个数，[x]为x向下取整的值，则有：
至于程序，那就很简单了：
结果：2568. 可见，1000的阶乘有2568位。
1000的阶乘的值是多少？
直接递归计算吗？有点天真了。 还是用字符串来做吧：
结果是：
可以看到，1000的阶乘有2568位，且最后有249个0.
喜欢编程的小伙伴可以加小编的Q群1026782549，进群可以领取免费的学习资料跟源代码哦！也可以关注小编的微信公众号：编程雯子，领取资料哦
相关推荐
-
白云技校排名前十(白云哪个职业学校好)
对于我国中等教育来说，中专学历是一个庞大的群体，那么中专要怎样进入到大专学习呢？好的技校选择很重要，好的技校包括广州市白云工商技师学院、广东岭南现代技师学院、广东华商技工学校、广州...
-
艾薇儿微博(艾薇儿现状2023)
#好内容我来评# 艾薇儿连发多条微博，谈论她与《乘风破浪的姐姐》的话题：这个消息很有趣 有关《浪姐4》的名单，一直让网友云里雾里的，因为网上先后出现多个版本《浪姐4》的名单。比如说...
-
男士t恤尺码对照表(男t恤尺码对照表)
比较全、细，可以点赞、收藏，用的时候根据需要查询！ 不同的产品有不同的号型或规格标注方式，主要根据所执行的产品标准编号中的规定，除了上面提到的GB/T 1335系列，还包括GB/T...
-
电动吸奶器(自制一个吸奶器)
电动一体吸奶器。 很多妈妈都在找我要一款好用又便宜的吸奶器，今天我给你们找来啦，就是这一个，我一胎、二胎都在用的，真的太好用了。刚刚我姐拿去用了之后，就一直找我要链接，真的用到三胎...
-
朝鲜特产厂家排名前十(朝鲜人均gdp)
本文内容来自于网络，若与实际情况不相符或存在侵权行为，请联系删除。 题目：朝鲜特色商品：寻找隐匿的珍宝 朝鲜，一个备受世界关注的国度，时常与其邻国韩国进行比较，无论是国家特色还是文...
-
工业固体废弃物(宁夏亿能固体废弃物有限公司)
原标题：我省将实施工业固体废物消减工程 为进一步提升工业资源利用效率，近日，省工业和信息化厅等八部门联合印发了《辽宁省推动工业资源综合利用实施方案》（以下简称《方案》），明确提出“...
-
河南排名前前十的大学(河南一本大学名单)
河南省是我国的人口大省，也是高考竞争最激烈的省份之一。毕竟，人口多，考生多，省内的好大学却并不算多。只有郑州大学和河南大学两所双一流。其实，河南省真的需要更多的好大学。那么今天，笔...
-
无锡酒店排行榜(无锡最好的酒店排名第一)
10：无锡东亭希尔顿欢朋酒店 无锡东亭希尔顿欢朋酒店，坐落在无锡市锡山区二泉中路，紧邻地铁2号线柏庄站，步行仅需13分钟。酒店周围交通便捷，距离无锡市区景点南长街、崇安寺仅需15分...
-
爱情公寓诺澜扮演者(诺澜现状)
11月初，有网友爆料，在欧洲偶遇爱情公寓中诺澜的扮演者刘萌萌。当时，刘萌萌结束活动后，并没有着急回国。而是与绯闻男友白宇相约去品尝美食欣赏美景，再一次引起网友关注。 据悉，刘萌萌与...
-
拉姆斯菲尔德 100年(拉姆斯菲尔德一百周岁)
最近，美国前国防部长，“鹰派中的鹰派”，拉姆斯菲尔德在家人陪伴下于新墨西哥州去世，终年88岁。根据其家族发言人厄本说，他死于多发性骨髓瘤。 对此，我国网友是一片叫好，纷纷“发来贺电...
