JavaScript：查詢階乘末尾的零

給定一個整數 n，我們需要編寫一個返回 n! 中末尾零的個數的函式。

比如 -

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

AmitDiwan

更新日期：2020-11-23

381 次瀏覽

開啟您的 職業生涯

完成課程，獲得認證

開始