亚洲中字慕日产2020,大陆极品少妇内射AAAAAA,无码av大香线蕉伊人久久,久久精品国产亚洲av麻豆网站

資訊專欄INFORMATION COLUMN

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

beanlam / 2265人閱讀

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

原題目

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出現(xiàn)的時候，末尾才有可能出現(xiàn)0，而2的數(shù)量遠大于5，所以我們只需要計算在N!中，有多少個5.

function zeros (n) {
  var num = 0;
  while ( n > 4 ) {
    n = Math.floor(n/5);
    num += n;
  }
  return num;
}
Math.floor() 和 parseInt() 的區(qū)別

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

1. 功能不同

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

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

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

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

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

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

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

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/89317.html

相關(guān)文章

  • [Leetcode] Factorial Trailing Zeroes 末尾零

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

    qpwoeiru96 評論0 收藏0

  • [LeetCode/LintCode] Factorial Trailing Zeros

    摘要：是的倍數(shù)，先找有多少個個，然后找多少個個，補上，然后多少個個，補上個個個 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的倍數(shù)，先找有多少個...

    Java_oldboy 評論0 收藏0

  • SICP Python 描述 3.2 函數(shù)和所生成的過程

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

    lolomaco 評論0 收藏0

  • 高精度數(shù)學運算

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

    liaosilzu2007 評論0 收藏0

  • 【7 kyu】Descending Order

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

    ls0609 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<