黑马程序员技术交流社区
标题:
求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