计算N的阶乘结果末尾含多少个零

计算N的阶乘结果末尾含多少个零

分析：直接计算结果很容易溢出，考虑到相乘能产生零的情况只有2*5，所以我们可以将问题转化为查找因子2、5的出现次数，然后取二者中最小值。由于因子2出现的频率高于因子5，最终问题变成求解因子5的出现次数。

方法一： 5、10、15、20、25（5^2）、30、40…，依次统计出现因子5的出现次数 。

  int find(int n){
        int count = 0;
        int j;
        for(int i = 5; i <= n; i = i + 5){
            j = i;
            while(j % 5 == 0){
                count ++;
                j /= 5;
            }
        }
        return count ;
    }

方法二：N/5 + N/(5^2) + N/(5^3) + … ，其中N/5表示不大于N的数中能被5整除的数贡献一个因子5，N/(5^2)表示不大于N的数中能被5^2整除的数再贡献一个因子5。

  int find(int n){
        int count= 0;
        while(n > 0){
            count += n / 5;
            n = n / 5;
        }
        return count;
    }