【Java】【编程练习】输入一个正整数n,求n!(即阶乘)末尾有多少个 0 ？ 2018-9-28

csdn-[baotai]

于 2018-09-28 20:31:45 发布

阅读量5.4k

点赞数 2

分类专栏： Java 编程练习算法

本文链接：https://blog.youkuaiyun.com/csdn_baotai/article/details/82889599

版权

Java 同时被 3 个专栏收录

39 篇文章

订阅专栏

编程练习

8 篇文章

订阅专栏

算法

7 篇文章

订阅专栏

该博客介绍了如何计算一个正整数n的阶乘n!末尾零的个数。关键在于理解阶乘末尾零的数量取决于数中因数5的个数，因为10=5*2。通过除以5并累加次数即可得到答案。提供了具体的解题思路和Java代码实现。

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

输入一个正整数n,求n!(即阶乘)末尾有多少个0

解题思路：

求末尾几个0，就看这个数有几个10因子，10=5*2，但是最后得到的结果2的个数一定多于5的个数，所以只需要求5的个数就可以了。但是就像25这种数字，它可以被5除两次，所以我们要在循环中除以5，最后把除5的个数累加就可以了。

代码实现：

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int cnt = 0;
		for (int i = 0; i < n; i++) {
			n /= 5;
			cnt += n;
		}
		System.out.println(cnt);
	}
}