[LeetCode]172. Factorial Trailing Zeroes阶乘尾随0的个数

Posted stAr_1

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[LeetCode]172. Factorial Trailing Zeroes阶乘尾随0的个数相关的知识，希望对你有一定的参考价值。

所有的0都是有2和45相乘得’到的，而在1-n中，2的个数是比5多的，所以找5的个数就行

但是不要忘了25中包含两个5，125中包含3个5，以此类推

所以在找完1-n中先找5，再找25，再找125....直到n/5商为0

return n==0?0:n/5+trailingZeroes(n/5);

 

以上是关于[LeetCode]172. Factorial Trailing Zeroes阶乘尾随0的个数的主要内容，如果未能解决你的问题，请参考以下文章

Leetcode 172 Factorial Trailing Zeroes

Java [Leetcode 172]Factorial Trailing Zeroes

leetcode 172. Factorial Trailing Zeroes

leetcode-172-Factorial Trailing Zeroes

LeetCode 172. 阶乘后的零(Factorial Trailing Zeroes)

LeetCode 172 Factorial Trailing Zeroes（阶乘后的零）（*）