作业帮 > 综合 > 作业

用Java编程 :输入一个正整数n,输出n!的值.其中n!=1*2*3*…*n.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/29 09:32:58
用Java编程 :输入一个正整数n,输出n!的值.其中n!=1*2*3*…*n.
可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法.使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推.
  将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位.
  首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值.
输入包含一个正整数n,n
给你写了个程序可以实现,比如在主函数输入5,则输出表示5!(120)的数组[0,2,1],其中0表示个位数,2表示十位数,1表示百位数,程序如下:
public static void factor(int n) {
\x05int[] product = {1};
        
        //从1开始,循环相乘,比如[1] * 2 -> [2]
        //[2] * 3 -> [6]
        //[6] * 4 -> [4, 2]
\x05for (int i = 1; i < n; i++) {
\x05\x05product = helper(product, i + 1);
\x05}
\x05System.out.print(Arrays.toString(product));//输出结果
}

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

\x05int i, temp = 0;
\x05int[] result = new int[s.length + (s[s.length - 1] * m + "").length() - 1];
\x05\x05
\x05for (i = 0; i < s.length; i++) {
\x05\x05result[i] = (s[i] * m + temp) % 10;
\x05\x05if (s[i] * m + temp >= 10)
\x05\x05\x05temp = (s[i] * m + temp) / 10;
\x05\x05else
\x05\x05\x05temp = 0;
\x05}
\x05if (temp != 0) {

\x05\x05for (int j = 0; j < result.length - s.length; j++) {
\x05\x05\x05result[i + j] = temp % 10;
\x05\x05\x05if (temp >= 10)
\x05\x05\x05\x05temp = temp / 10;
\x05\x05\x05else
\x05\x05\x05\x05temp = 0;
\x05\x05}
\x05}
\x05return result;
}
\x05
public static void main(String[] args) {
\x05factor(23);
}
在该Java文件里要引入一个包:
import java.util.Arrays;
这个是为了输出结果的时候方便.

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