用Java编程 :输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 求高手指点

n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。
  将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。
  首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。

输入包含一个正整数n,n<=1000。

给你写了个程序可以实现,比如在主函数输入5,则输出表示5!(120)的数组[0, 2, 1],其中0表示个位数,2表示十位数,1表示百位数,程序如下:

public static void factor(int n) {
int[] product = {1};
        
        //从1开始,循环相乘,比如[1] * 2 -> [2]
        //[2] * 3 -> [6]
        //[6] * 4 -> [4, 2]
for (int i = 1; i < n; i++) {
product = helper(product, i + 1);
}
System.out.print(Arrays.toString(product));//输出结果
}

public static int[] helper(int[] s, int m) {
//计算一个数组s乘以m的值,比如120 * 6的值,s为[0, 2, 1],m为6

int i, temp = 0;
int[] result = new int[s.length + (s[s.length - 1] * m + "").length() - 1];

for (i = 0; i < s.length; i++) {
result[i] = (s[i] * m + temp) % 10;
if (s[i] * m + temp >= 10)
temp = (s[i] * m + temp) / 10;
else
temp = 0;
}
if (temp != 0) {

for (int j = 0; j < result.length - s.length; j++) {
result[i + j] = temp % 10;
if (temp >= 10)
temp = temp / 10;
else
temp = 0;
}
}
return result;
}

public static void main(String[] args) {
factor(23);
}

在该Java文件里要引入一个包:

import java.util.Arrays;

这个是为了输出结果的时候方便。


如果程序读不懂,有问题再追问。

温馨提示:答案为网友推荐,仅供参考
相似回答