在JavaScript中计算尾随零

时间:2018-10-26 18:43:44

标签: javascript

如何计算给定数阶乘中的尾随零数。

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

对此有任何帮助吗?

2 个答案:

答案 0 :(得分:4)

因为零是因数5和2相乘而成的,所以将std::optional的所有数字迭代到输入数,只要找到这些因数,就累加到5和2。然后,返回这两个计数中较小的一个:

1

答案 1 :(得分:2)

这很简单,这将为您提供帮助。

function TrailingZero(n) 
{ 
    var c = 0; 

    for (var i = 5; n / i >= 1; i *= 5) 
        c += parseInt(n / i); 

    return c; 
}

让我知道您是否需要帮助来了解此功能。