求n!(即阶乘)末尾有多少个 0

最新推荐文章于 2021-05-10 23:40:52 发布

转载最新推荐文章于 2021-05-10 23:40:52 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

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

文章标签：

#算法 #面试

99-面试相关专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种计算任意正整数阶乘末尾零数量的方法，通过分析10因子中的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);
	}

}