Cho một số nguyên n, chúng ta phải viết một hàm trả về số lượng các số 0 ở cuối trong n !.
Ví dụ -
trailingZeroes(4) = 0 trailingZeroes(5) = 1 because 5! = 120 trailingZeroes(6) = 1
Ví dụ
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)); Đầu ra
Và đầu ra trong bảng điều khiển sẽ là -
3 1 0