정수 n이 주어지면 n!에서 후미 0의 수를 반환하는 함수를 작성해야 합니다.
예를 들어 -
trailingZeroes(4) = 0 trailingZeroes(5) = 1 because 5! = 120 trailingZeroes(6) = 1
예시
const num = 17;
const findTrailingZeroes = num => {
let cur = 5, total = 0;
while (cur <= num) {
total += Math.floor(num / cur);
cur *= 5;
};
return total;
};
console.log(findTrailingZeroes(num));
console.log(findTrailingZeroes(5));
console.log(findTrailingZeroes(1)); 출력
콘솔의 출력은 -
3 1 0