给定一个整数n,返回n!(n的阶乘)的尾随零的个数。
class Solution {
public:
/**
* @param n: a integer
* @return: return a integer
*/
int trailingZeroes(int n) {
// write your code here
return n<5? 0:trailingZeroes(n/5)+n/5;
}
};
给定一个整数n,返回n!(n的阶乘)的尾随零的个数。
class Solution {
public:
/**
* @param n: a integer
* @return: return a integer
*/
int trailingZeroes(int n) {
// write your code here
return n<5? 0:trailingZeroes(n/5)+n/5;
}
};