Leetcode 172 Factorial Trailing Zeroes

来源:互联网 发布:鉴别声音的软件 编辑:程序博客网 时间:2024/06/14 05:09

Leetcode 172 Factorial Trailing Zeroes

//0的个数跟10有关,10的个数跟5的个数有关,10分解是2和5,看n的阶乘中有多少个数有5做因子(分解产生2的数一定比分解产生5的多)class Solution {public:    int trailingZeroes(int n) {        if(n / 5 < 5)            return n / 5;        else            return n / 5 + trailingZeroes(n / 5);    }};
原创粉丝点击