JAVA基础（1000的阶乘所有零和尾部零的个数）

最新推荐文章于 2023-09-10 12:31:11 发布

兴帅_

最新推荐文章于 2023-09-10 12:31:11 发布

阅读量399

点赞数 3

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Cricket_7/article/details/90476773

本文介绍了如何使用JAVA计算1000的阶乘中包含的所有零和尾部零的个数。通过两种方式实现，一种不使用递归，另一种采用递归调用的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1，实现效果

需求:求出1000的阶乘所有零和尾部零的个数

2，实现逻辑

需要使用BigInteger

3，实现代码

【1】不用递归

public class Test6 {





    /**

     * @param args

     *  

     */

    public static void main(String[] args) {

        /*int result = 1;

        for(int i = 1; i <= 1000; i++) {

            result = result * i;

        }

        

        System.out.println(result);        //因为1000的阶乘远远超出了int的取值范围

        */

        //demo1();

        demo2();

    }

    public static void demo2() {        //获取1000的阶乘尾部有多少个零

        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);

    }





    public static void demo1() {        //求1000的阶乘中所有的零

        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);

    }

}

【2】递归调用实现

public class Test7 {

    /**

     * @param args

     * 需求:求出1000的阶乘尾部零的个数,用递归做

     * 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100...1000  1000 / 5 = 200

     * 5 * 5    5 * 5 * 2     5 * 5 * 3    5 * 5 * 4    5 * 5 * 5    5 * 5 * 6    200 / 5 = 40

     * 5 * 5 * 5 * 1    5 * 5 * 5 * 2    5 * 5 * 5 * 3    5 * 5 *  5 * 4    5 * 5 *  5 * 5    5 * 5 *  5 * 6    5 * 5 *  5 * 7    5 * 5 *  5 * 8

                                                                            40 / 5 = 8

        5 * 5 * 5 * 5                                                        8 / 5 = 1

     */

    public static void main(String[] args) {

        System.out.println(fun(1000));

    }





    public static int fun(int num) {

        if(num > 0 && num < 5) {

            return 0;

        }else {

            return num / 5 + fun(num / 5);

        

    }

}