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

最新推荐文章于 2025-01-21 09:36:24 发布

Python佬_

最新推荐文章于 2025-01-21 09:36:24 发布

阅读量773

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_38454977/article/details/71982397

版权

java 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种计算任意正整数阶乘尾部零的数量的方法，并提供了完整的Java实现代码。该方法通过分别计算阶乘中2和5因子的数量来确定最终尾零的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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