用Java编程 :输入一个正整数n,输出n!的值.其中n!=1*2*3*…*n.
来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/10 08:52:59
用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
可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法.使用一个数组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;
这个是为了输出结果的时候方便.
如果程序读不懂,有问题再追问.
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;
这个是为了输出结果的时候方便.
如果程序读不懂,有问题再追问.
用Java编程 :输入一个正整数n,输出n!的值.其中n!=1*2*3*…*n.
5、 输入一个数n,编程计算和显示S=1!+2!+3!+…+n!,其中n!=n*(n-1)*(n-2)*…*2*1.
JAVA编程 输入两个正整数m和n,输出它们的最小公倍数和最大公约数
java编程!用户从键盘输入一个整数n,程序求出n的累加和并输出.(如:1+2+3+4+……+n)
大数的阶乘输入不超过1000的正整数n,输出n!=1×2×3×…×n的精确结果.样例输入:30样例输出:26525285
C语言编程题:输入一个正整数n,输出1+1/2+2/3+3/4+.的前n项和
输入一个正整数,输出该数的阶乘.求整数n的阶乘公式为:=1*2*…*n.(n!表示n的阶乘)
C语言.输入一个正整数n,求s=1+2+3+.n的和.如输入50输出1275输入1000输出500500
JAVA编程:输入x,n的值,计算下式的结果:X/2!+X^2/3!+X^3/4!+.+X^n/(n+1)!JAVA
编写程序,输入正整数N,计算它的阶乘N!(N!=N*(N-1)*…*3*2*1)
编写程序,输入正整数n,计算它的阶乘n!(n!=n×(n-1)×…×3×2×1).
用C语言编程:输入一个正整数,输出如下式子之和:1+1/2+1/3+1/4+……+1/n