Java两种方法计算出阶乘尾部连续0的个数_Java教程

Java两种方法计算出阶乘尾部连续0的个数

2021-08-26 11:31ReganYue Java教程

这篇文章主要介绍了Java两种方法计算出阶乘尾部连续0的个数，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

第一个方法是计算出阶乘然后计算字符串的0的个数。

java" id="highlighter_97346">

									import java.util.Scanner;

									import java.math.BigDecimal; 

									import java.text.DecimalFormat; 

									public class jc{

									 public static void main(String args[]){

									 Scanner reader = new Scanner(System.in);

									 DecimalFormat a = new DecimalFormat("#");

									 int num;

									 num = reader.nextInt();

									 double sum=1;

									 for(int i=2;i<=num;i++){

									 sum*=i;

									 }

									 //System.out.println(sum);

									 //System.out.println(cal_the_number_of_zero(sum+""));

									 System.out.println(a.format(sum));

									 System.out.println(cal_the_number_of_zero(a.format(sum)));

									 }

									 public static int cal_the_number_of_zero(String str){

									 int num=0;

									 for(int i=0;i<str.length();i++){

									 if(str.charAt(i)=='0'){

									 num++; 

									 }

									 else{num=0;} 

									 }

									 return num; 

									 }

									}

但是当数字很大时，上面那种方法就不能计算出来了。于是我们可以利用数学方法来计算。

				?

									import java.util.Scanner;

									public class Main{ 

									 public static void main(String[] args){

									  Scanner sc = new Scanner(System.in);

									  int n = sc.nextInt();

									  int ret =0; 

									  for(int i=n;i>=5;i--){

									   int tmp =i;

									   while(tmp%5==0){

									    ret++;

									    tmp=tmp/5;

									   }

									  }

									  System.out.println(ret);

									 }

									}