Java求10000的阶乘！

2021-07-18 23:31:13 阅读：175 来源： 互联网

今天面试被虐了，故记录此坑。这个不是一般的阶乘！是高精度阶乘，10000的阶乘有35660位，对于Java中任何基本数据类型都不可能实现！故因想到用数组来存放结果。核心思路就是模拟手算的过程。

public class MyFactorial {

    public static void main(String[] args) {
        //用一个数组存放结果，数组的默认值为0
        int[] a = new int[35660];
        // n用于外层循环，每一次循环代表一个乘数，乘到10000即为n!
        int n = 10000;
        // a[0]代表初始时被乘数为1，1乘10000！还是10000！，len代表被乘数的长度初始时为1， x代表被乘数的每一位和乘数的结果的进位
        a[0] = 1;
        int len = 1, x = 0;
        // 外层循环控制1X2X3...X10000
        for (int i = 1; i <= n; i++) {
            // 内层循环控制被乘数的每一位和乘数相乘
            for (int j = 0; j < len; j++) {
                // 计算乘出来的结果
                a[j] = a[j] * i + x;
                // 计算进位
                x = a[j] / 10;
                // 计算结果数组的值，该值即为乘出来的结果的余数
                a[j] = a[j] % 10;
                // 处理最后一次进位
                if (x > 0 && j >= len - 1) len++;
            }
        }
        // 逆序输出
        for (int i = len - 1; i >= 0; i--) {
            System.out.print(a[i]);
        }
    }
}

标签：Java,int,len,被乘数,数组,阶乘,10000
来源： https://blog.csdn.net/qq_41963899/article/details/109328740

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

Java求10000的阶乘！