大家好,欢迎来到IT知识分享网。
某手面试过程中出的算法题。
题目是:给定一个整数n求n的阶乘结果中尾数包含零的个数?
思路:第一步:首先求n的阶乘,第二步对阶乘结果从尾数开始遍历求零的个数。
首先来解决n的阶乘计算问题。需要注意的点:阶乘结果如何存储的问题。因为随着n的值的增大,阶乘结果会迅速的膨胀,常规的int,long是无法存储结果的。所以我们需要考虑用什么数据结构来存储阶乘结果,不受数据类型长度的约束。针对这个问题我们可以采用数组来存储阶乘结果,这样就可以解决结果变量越界的问题。
以下是求阶乘的程序算法:

阶乘结果统计零的个数的问题比较简单就不列出具体的算法了,相信有点程序功底的同学可以自行补充。
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/187344.html