计算阶乘尾部零的个数

8 篇文章 0 订阅

package com.fl.algorithm;

import java.util.Scanner;

public class Factorial {

 public static long factorialZero(long n){
  /**本质是求一共有多少个因数5
  记录5的个数*/
  long count = 0L;
  /**
  temp的两大作用:
  第一: 临时存储"5"的个数(随着每次的循环更新,会越变越少)
  第二: 控制循环(当temp降为0时, 终止循环)
  */
  long temp = n/5;
  //关键循环 当temp为0时,停止循环  
  while(0!=temp){
   // 累加上次记录的"5"的个数
   count += temp;
   //获取第N次获取5的个数
   temp = temp/5;
  }
  return count;
 }
 public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
  System.out.println("请输入一个整数:");
  long integer = sc.nextLong();
  long result = Factorial.factorialZero(integer);
  System.out.println(integer+"的阶乘尾部有"+result+"个零");
 }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值