Java求10000的阶乘！

向右看齐 2022-11-20 09:40 259阅读 0赞

今天面试被虐了，故记录此坑。**这个不是一般的阶乘！是高精度阶乘，**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]);
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，259人围观）

还没有评论，来说两句吧...

相关阅读

相关 java求阶乘

问题描述满足 � N ! 的末尾恰好有 � K 个 0 的最小的 � N 是多少? 如果这样的 � N 不存在输出 − 1

今天药忘吃喽~/ 2024年03月26日 12:51/ 0 赞/ 110 阅读

相关 java求n的阶乘

一个正整数的阶乘（factorial）是所有小于及等于该数的[正整数][Link 1]的[积][Link 2]，并且0的阶乘为1 亦即n!=1×2×3×...×n。阶乘亦可以

短命女/ 2024年02月19日 12:27/ 0 赞/ 134 阅读

相关 Java求10000的阶乘！

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

向右看齐/ 2022年11月20日 09:40/ 0 赞/ 260 阅读

相关 c语言通过进位求阶乘,求10000的阶乘（c语言代码实现）

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 /\ 程序功能：计算一个正整数n的阶乘，目前最大能运算10000的阶乘，可秒杀。程序意义：加强自己对于大数的处理。说明

青旅半醒/ 2022年10月14日 15:53/ 0 赞/ 214 阅读

相关求阶乘

如果是1的阶乘的话直接用int存储就可以了，但是1000的阶乘的话， 1000！约等于 4\10e2567 所以说，是无法用甚至double long来存储。这里可

矫情吗；*/ 2022年09月19日 05:17/ 0 赞/ 230 阅读

相关求阶乘的和

![Center][] function y=factorial(x) sum=0; f=1; for i

╰+哭是因爲堅強的太久メ/ 2022年08月26日 11:21/ 0 赞/ 194 阅读

相关 java 求阶乘

package com.minrisoft; import java.util.Scanner; public class Test \{ public stati

ゝ一世哀愁。/ 2022年06月17日 10:44/ 0 赞/ 230 阅读

相关 verilog求阶乘

求阶乘 \`include "function.v" \`timescale 1ns/100ps \`define clk\_cycle 50 module tryfu

太过爱你忘了你带给我的痛/ 2022年05月23日 08:40/ 0 赞/ 357 阅读

相关求10的阶乘;

package p1; import java.util.Scanner; /\\ auther:xiuran-hua function:

待我称王封你为后i/ 2022年04月22日 10:02/ 0 赞/ 232 阅读

相关 14:求10000以内n的阶乘

描述求10000以内n的阶乘。输入只有一行输入，整数n（0<=n<=10000）。输出一行，即n!的值。样例输入 100 样例输出

左手的ㄟ右手/ 2022年01月22日 02:33/ 0 赞/ 258 阅读