1037: 阶乘末尾0的个数(一)(Java)

最新推荐文章于 2022-05-22 14:42:19 发布

playmakerlby

最新推荐文章于 2022-05-22 14:42:19 发布

阅读量360

点赞数 1

分类专栏： algorithm 文章标签：算法 java

本文链接：https://blog.csdn.net/lby666888/article/details/121493100

版权

algorithm 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

该博客介绍了一个Java程序，用于计算一个整数的阶乘末尾有多少个0。通过分析题目，博主指出关键在于统计5的因子数量，因为每个10都由一个2和一个5组成，而2的因子通常更多。程序采用了递归的方法，通过n/5和countfive(n/5)来计算5的因子总数。示例输入和输出分别展示了对于12和20这两个数字，阶乘末尾的0数量为2和4。

摘要由CSDN通过智能技术生成

题目描述
求N的阶乘末尾存在多少个0。
输入
输入存在多组测试数据，对于每组测试数据输入一个整数N(0<=N<=10^9)
输出
对于每组测试数据，输出一行表示答案。
样例输入
12
20
样例输出
2
4
题目分析，由于2*5=10，2的数量比5的数量多，所以只需统计5的数量即可，一个数的阶乘中，5的因子的数量是n/5，而有些数可以被5除多次，所以使用递归。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()){
            System.out.println(countfive(sc.nextInt()));
        }
    }

    private static int countfive(int n) {
        return (n<5)?0:n/5+countfive(n/5);
        //用三目表达式判断，如果传入的<5就是0，如果>5就/5，并且加函数值。
    }
}