LeetCode刷题（83）～阶乘后的零【找规律】

题目描述

给定一个整数 n，返回 n! 结果尾数中零的数量。

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。

  

 

  
1
  
2
  
3
 

示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.

  

 

  
1
  
2
  
3
 

解答

Demo

int trailingZeroes(int n) { int count=0; while(n>0) { count+=n/5; n/=5; } return count; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

运行结果

算法思路详解

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/factorial-trailing-zeroes

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108154413