阅读背景:

尾部的零(设计一个算法,计算出n阶乘中尾部零的个数)

来源:互联网 

这里我们知道,大家最平常的思维就是用一个数来接收n阶乘后的数,然后再来判断那个和的尾部的0的个数,这样的算法算得上O(n)级,还有一个隐患,就是就算用long来存储数据,也不会太长,20的阶乘都不好估计就崩了,所以这种算法不可取。这里我们知道,大家最平常的思维就是用一个数来接收n阶乘后的数,然后再来判断那个和的尾部的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: