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));    }}