黑马程序员技术交流社区

标题: 求n!末尾0的个数 [打印本页]

作者: orgcheng    时间: 2015-9-28 23:01
标题: 求n!末尾0的个数
例如 , 求10!末尾0的个数。
解析:0的个数等于因子10的个数,而10 = 2 *5,
所以0的个数就等于5的个数(因为因子2的个数肯定比5的个数多)。

10×9×8×7×6×5×4×3×2×1
因子5的个数为3
10!末尾0的个数即为3






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2