/**
   *
   *  需求:求出1000的阶乘所有零和尾部零的个数,不用递归做

1. package com.heima.test;
   
2. 
   
3. import java.math.BigInteger;
   
4. 
   
5. public class Test6 {
   
6. 
   
7.         public static void main(String[] args) {
   
8.                 /*int result = 1;
   
9.                 for(int i = 1; i <= 1000; i++) {
   
10.                         result = result * i;
    
11.                 }
    
12.                
    
13.                 System.out.println(result);                //因为1000的阶乘远远超出了int的取值范围
    
14.                 */
    
15.                 //demo1();
    
16.                 demo2();
    
17.         }
    
18. 
    
19.         public static void demo2() {                //获取1000的阶乘尾部有多少个零
    
20.                 BigInteger bi1 = new BigInteger("1");
    
21.                 for(int i = 1; i <= 1000; i++) {
    
22.                         BigInteger bi2 = new BigInteger(i+"");
    
23.                         bi1 = bi1.multiply(bi2);        //将bi1与bi2相乘的结果赋值给bi1
    
24.                 }
    
25.                 String str = bi1.toString();        //获取字符串表现形式
    
26.                 StringBuilder sb = new StringBuilder(str);
    
27.                 str = sb.reverse().toString();        //链式编程
    
28.                
    
29.                 int count = 0;                                        //定义计数器
    
30.                 for(int i = 0; i < str.length(); i++) {
    
31.                         if('0' != str.charAt(i)) {
    
32.                                 break;
    
33.                         }else {
    
34.                                 count++;
    
35.                         }
    
36.                 }
    
37.                
    
38.                 System.out.println(count);
    
39.         }
    
40. 
    
41.         public static void demo1() {                //求1000的阶乘中所有的零
    
42.                 BigInteger bi1 = new BigInteger("1");
    
43.                 for(int i = 1; i <= 1000; i++) {
    
44.                         BigInteger bi2 = new BigInteger(i+"");
    
45.                         bi1 = bi1.multiply(bi2);        //将bi1与bi2相乘的结果赋值给bi1
    
46.                 }
    
47.                 String str = bi1.toString();        //获取字符串表现形式
    
48.                 int count = 0;
    
49.                 for(int i = 0; i < str.length(); i++) {
    
50.                         if('0' == str.charAt(i)) {        //如果字符串中出现了0字符
    
51.                                 count++;                                //计数器加1
    
52.                         }
    
53.                 }
    
54.                 System.out.println(count);
    
55.         }
    
56. 
    
57. }
    

复制代码

*/

再分享一种用递归做的方法

1. package com.heima.test;
   
2. 
   
3. public class Test7 {
   
4. 
   
5.         public static void main(String[] args) {
   
6.                 System.out.println(fun(1000));
   
7.         }
   
8. 
   
9.         public static int fun(int num) {
   
10.                 if(num > 0 && num < 5) {
    
11.                         return 0;
    
12.                 }else {
    
13.                         return num / 5 + fun(num / 5);
    
14.                 }
    
15.         }
    
16. }
    

复制代码