【5 kyu】計算N的階乘末尾幾個0，Number of trailing zeros of N!

beanlam 發布于2019-08-21 17:15 / 2214人閱讀

摘要：函數可解析數字或者字符串，并返回其整數部分。其中為可選參數，默認為進制。字符串首字符為數字字符串首字符為非數字和在對負數進行取整時，結果是有差異的。

原題目

Write a program that will calculate the number of trailing zeros in a factorial of a given number.

http://mathworld.wolfram.com/...

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

zeros(12) = 2 # 1 2 3 .. 12 = 479001600
that has 2 trailing zeros 4790016(00)
Be careful 1000! has length of 2568 digital numbers.

My solution

只有當有2*5出現的時候，末尾才有可能出現0，而2的數量遠大于5，所以我們只需要計算在N!中，有多少個5.

function zeros (n) {
  var num = 0;
  while ( n > 4 ) {
    n = Math.floor(n/5);
    num += n;
  }
  return num;
}

Math.floor() 和 parseInt() 的區別

在上面的解答中，用到了Math.floor()對數字進行向下取整，我們知道parseInt()也能達到同樣的效果，那兩者有什么區別嗎？

1. 功能不同

Math.floor(x)：對數字進行向下取整。

parseInt(str, [radix])：函數可解析數字或者字符串，并返回其整數部分。其中radix為可選參數，默認為10進制。

Math.floor("123");    // NaN
parseInt("123");       // 123

// 字符串首字符為數字
parseInt("123a");       // 123

// 字符串首字符為非數字
parseInt("a123");      // NaN

2. Math.floor() 和 parseInt()在對負數進行取整時，結果是有差異的。

Math.floor(-1.3);    // -2
parseInt(-1.3);      // -1

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/89317.html

[Leetcode] Factorial Trailing Zeroes 末尾零

摘要：迭代法復雜度時間空間思路技巧在于，每個數會產生一個。為什么呢試想，前個數中有一個一個，相乘有一個，后個數中有一個，又有一個。以此類推，每個數會有一個。代碼階乘中有多少，結果就有多少個 Factorial Trailing Zeroes Given an integer n, return the number of trailing zeroes in n!. Note: Your ...

qpwoeiru96 2019-08-14 12:37 評論0 收藏0
[LeetCode/LintCode] Factorial Trailing Zeros

摘要：是的倍數，先找有多少個個，然后找多少個個，補上，然后多少個個，補上個個個 Problem Write an algorithm which computes the number of trailing zeros in n factorial. Challenge 11! = 39916800, so the output should be 2 Note i是5的倍數，先找有多少個...

Java_oldboy 2019-08-14 15:14 評論0 收藏0
SICP Python 描述 3.2 函數和所生成的過程

摘要：函數和所生成的過程來源譯者飛龍協議函數是計算過程的局部演化模式。在這一章中，我們會檢測一些用于簡單函數所生成過程的通用模型。也就是說，遞歸函數的執行過程可能需要再次調用這個函數。 3.2 函數和所生成的過程來源：3.2 Functions and the Processes They Generate 譯者：飛龍協議：CC BY-NC-SA 4.0 函數是計算過程的局部演化...

lolomaco 2019-07-25 10:47 評論0 收藏0
高精度數學運算

摘要：使用，保證精度的同時，能精準的進行四舍六入計算。類精確的數學運算使用來實現精準度因為精度的原因構造方法的結果有一定的不可預知性，例如因此建議使用。算法規則四舍六入五考慮，五后非零就進一，五后皆零看奇偶，五前為偶應舍去，五前為奇要進一。四舍六入計算算法規則: 四舍六入五考慮，五后非零就進一，五后皆零看奇偶，五前為偶應舍去，五前為奇要進一。使用BigDecimal，保證精度的...

liaosilzu2007 2019-08-15 17:54 評論0 收藏0
【7 kyu】Descending Order

摘要：若提供比較函數返回值返回值不變返回值交換位置升序排列后，再利用反序將字符串轉換為可選參數，表示進制。規定使用，但是并不是所有的瀏覽器都遵循這個規定。因此，永遠都要明確給出參數的值。若傳入的字符串中含有非數字字符，將返回。原題目 Your task is to make a function that can take any non-negative integer as a ar...

ls0609 2019-08-21 16:49 評論0 收藏0