Test_Java_遞歸練習(1000的階乘所有零和尾部零的個數)

需求:求出1000的階乘所有零和尾部零的個數,不用遞歸做

import java.math.BigInteger;

public class Test6 {
    /*
     * 需求:求出1000的階乘所有零和尾部零的個數,不用遞歸做
     */

    public static void main(String[] args) {
        /*因爲1000的階乘遠遠超出了int的取值範圍
         * int result = 1;
        for (int i = 1; i < 1000; i++) {
            result = result * i;
        }
        System.out.println(result);     //0 
         */ 

        //demo1();//求1000的階乘中所有的0

        //demo2(); //獲取1000的階乘尾部有多少個0
    }

    //獲取1000的階乘尾部有多少個0
    public static void demo2() {
        BigInteger bi1 = new BigInteger("1");
        for (int i = 1; i <=1000; i++) {
            BigInteger bi2 = new BigInteger(i+"");
            bi1 = bi1.multiply(bi2);    //將bi1與bi2相乘的結果賦值給bi1
        }
        String str = bi1.toString();    //獲取字符串表現形式
        StringBuilder sb = new StringBuilder(str);
        str = sb.reverse().toString();  //鏈式編程

        int count = 0;      //定義計數器
        for(int i=0; i<str.length();i++){
            if('0'!= str.charAt(i)){
                break;
            }else{
                count++;
            }
        }
        System.out.println(count);
    }

    //求1000的階乘中所有的0
    public static void demo1() {
        BigInteger bi1 = new BigInteger("1");
        for (int i = 1; i <=1000; i++) {
            BigInteger bi2 = new BigInteger(i+"");
            bi1 = bi1.multiply(bi2);    //將bi1與bi2相乘的結果賦值給bi1
        }
        String str = bi1.toString();    //獲取字符串表現形式
        int count=0;
        for (int i = 0; i < str.length(); i++) {    
            if('0'==str.charAt(i)){     //如果字符串中出現了0字符
                count++;                //計數器+1
            }
        }
        System.out.println(count);      //472
    }

}