JAvaは3つの方法で階乗nを実現します!
3つの方法でnを実現します!BigDecimalクラスの使用を実現します.intで最大12まで正確に計算できるからです.longで最大20まで正確に計算します!の実装方法はどちらも簡単ですが、BigDecimalに変換して実装するとちょっと変に見えるかもしれません.くだらないことは言わないで、直接コードをつけます.
1つ目の方法は、1からnに乗算してnを実現することです.
第2の方法:nから2まで減算して、nを実現します!
第3の方法は、再帰的に実現する:f(n)=n*f(n-1)、f(1)=1、再帰的に乗算して、nを実現する!
1つ目の方法は、1からnに乗算してnを実現することです.
package Factorial;
import java.math.BigDecimal;
import java.util.Scanner;
public class Factorial1 {
public static BigDecimal factorial(int n){
BigDecimal result = new BigDecimal(1);
BigDecimal a;
for(int i = 2; i <= n; i++){
a = new BigDecimal(i);// i BigDecimal
result = result.multiply(a);// result*a, BigDecimal *
}
return result;
}
public static void main(String[] arguments){
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();//
System.out.println(a + "!=" + factorial(a));
}
}
第2の方法:nから2まで減算して、nを実現します!
package Factorial;
import java.math.BigDecimal;
import java.util.Scanner;
public class Factorial3 {
public static BigDecimal factorial(BigDecimal n){
BigDecimal bd1 = new BigDecimal(1);//BigDecimal 1
BigDecimal bd2 = new BigDecimal(2);//BigDecimal 2
BigDecimal result = bd1;// , 1
while(n.compareTo(bd1) > 0){// 1,
result = result.multiply(n.multiply(n.subtract(bd1)));// result*(n*(n-1))
n = n.subtract(bd2);//n-2
}
return result;
}
public static void main(String[] arguments){
Scanner sc = new Scanner(System.in);
BigDecimal n = sc.nextBigDecimal();
System.out.print(n + "!=" + factorial(n));
}
}
第3の方法は、再帰的に実現する:f(n)=n*f(n-1)、f(1)=1、再帰的に乗算して、nを実現する!
package Factorial;
import java.util.Scanner;
import java.math.BigDecimal;
public class Factorial2 {
public static BigDecimal factorial(BigDecimal n){
BigDecimal bd1 = new BigDecimal(1);//1
if(n.equals(new BigDecimal(1))){
return bd1;
}
else
return n.multiply(factorial(n.subtract(bd1)));//n*f(n-1)
}
public static void main(String[] arguments){
Scanner sc = new Scanner(System.in);
BigDecimal a = sc.nextBigDecimal();
BigDecimal result = factorial(a);
System.out.println(a + "!=" +result);
}
}