求x！末尾0的个数--面试题

最新推荐文章于 2021-05-28 16:14:30 发布

Shao Kaiyang

最新推荐文章于 2021-05-28 16:14:30 发布

阅读量508

点赞数 1

分类专栏：面试思考文章标签： X！面试题 0的个数

本文链接：https://blog.csdn.net/Kaiyang_Shao/article/details/89629191

版权

问题描述

给定一个整数x，求x!（阶乘）末尾0的个数。

input: 5
output: 1
基本解题思路：2和5结合可以产生一个0，所以相当于求1——x的序列中包含（2,5）的对数，因为2的个数多于5，所以相当于求因子中5的个数

方法一：暴力求解法，暴力寻找因子5个数

 //寻找一个数包含因子5的个数
    public static int factorOf5(int n){
   
        int count = 0;
        while(n % 5 == 0){
   
            count ++;
            n /= 5;
        }
        return count;
    }
    //暴力法求每个数的因子包含5的个数
    public static int