Javaを使用してnの階乗を再帰アルゴリズムで計算する方法は何ですか?
nの階乗を計算するためにJavaの再帰アルゴリズムを使用する場合は、次のコードを使用できます:
public class Factorial {
public static void main(String[] args) {
int n = 5;
int result = factorial(n);
System.out.println(n + "的阶乘是:" + result);
}
public static int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n - 1);
}
}
}
コード内部では、階乗メソッドを定義し、整数nを引数として受け取り、再帰的にnの階乗を計算しています。再帰の終了条件は、nが0のときに1を返すことです。それ以外の場合、再帰的にfactorialメソッドを呼び出してn-1の階乗を計算し、その結果をnと乗算して最終的な結果を返します。mainメソッドでは、5の階乗を計算するためにfactorialメソッドを呼び出し、結果をプリントアウトしています。出力結果は、5の階乗は120です。