0
点赞
收藏
分享

微信扫一扫

计算 n的阶乘 的尾随零的数量 js

东言肆语 2022-02-21 阅读 165
javascript

编写一个程序,计算给定数字的阶乘中尾随零的数量。

N! = 1 * 2 * 3 * ... * N

zeros(6) = 1
# 6! = 1 * 2 * 3 * 4 * 5 * 6 = 720 --> 1 trailing zero

zeros(12) = 2
# 12! = 479001600 --> 2 trailing zeros

提示:不是要计算阶乘。找到另一种方法来查找零的数量。

function zeros (n) {
  var num5 = parseInt(n / 5);
  var sum = 0;
  while(num5 > 0){
    sum = sum + num5;
    num5 = parseInt(num5 / 5);
  };
  return sum;
}
举报

相关推荐

0 条评论