java 求n的阶乘尾部0的个数

题目描述

求n的阶乘尾部0的个数

样例输入
11
样例输出
2
java代码

import java.util.Scanner;
import java.util.Arrays;
public class Main{
    public static int min(int a,int b){
        if(a>b)
            return b;
        return a;
    }
    public static int sf(int i,int m,int n){
        if(i%m==0){
            n++;
            n=sf(i/m,m,n);
        }
        return n;
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n;
        long count=1;
        int count2=0;
        int count5=0;
        int f=10;
        n=sc.nextInt();
        for(int i=2;i<=n;i++){
            count2=sf(i,2,0)+count2;
            count5=sf(i,5,0)+count5;
        }
        if(n==0)
            count2=count5=1;
        System.out.println(min(count2,count5));
    }
}