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

2024-10-30 00:36:54
推荐回答(1个)
回答1:

给你写了个程序可以实现,比如在主函数输入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;

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


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