172.factorial-trailing-zeroes

Spread the love

思路:

看到factorial 想到递归,模拟一遍n!的过程

然后研究0出现的规律,0的由来取决于有几个5

所以在递归中,加一个判断,如果读到5的倍数就加一

问题:好像没法让我自己加一个count变量

解决:直接算n里有几个5以及除了5以后的部分里还有几个5,如果n=100,就是100//5+20//5+4//5 这样的递归(结束条件是n=0)

总结:除以5和剩余部分几个5这样 更简单直观的递归 没想到

This entry was posted in leetcode. Bookmark the permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *