阶乘尾部0的个数

阶乘尾部0的个数

输入
输入数据有若干行，每行上有一个非负整数n，对应一种情形。

输出
对于每一种情形，直接输出结果、换行。

样例输入
8
16
30
样例输出
1
3
7

方法一：
令f(x)表示正整数x末尾所含有的“0”的个数，则有：
当0 < n < 5时，f(n!) = 0;
当n >= 5时，f(n!) = k + f(k!), 其中 k = n / 5。

#include<stdio.h>
#include<string.h>
#include<math.h>


int con(int n)
{
   
    if(n<5)
        return 0;
    if(</