Number of trailing zeros of N!

编写一个程序,计算给定数阶乘中的尾随零的个数,N! = 1 * 2 * 3 * … * N

解法一:

function zeros (n) {
  var res = 0;
  while ( n > 0 ) { //此处考的是while的用法
    n = Math.floor(n/5);
    res += n
  }
  return res ;
}

解法二:

function zeros (n) {
  var res = 0;
  for (var i=5; i<n; i *= 5) { //for循环,每项乘以5,累计5的个数
    res += Math.floor(n/i);
  }
  return res;
}

版权声明:本文为weixin_43434736原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。