再帰 (詳細な概要)

     Java 再帰は、関数内で自分自身を呼び出すことで問題を解決するプログラミング手法です。再帰は通常、分割統治問題を解決するために使用されます。つまり、大きな問題を同じ種類のいくつかの小さな問題に分解し、これらの小さな問題を 1 つずつ解決し、最後に結果を組み合わせて大きな問題の解を取得します。

Java 再帰の基本構造には次の部分が含まれます。

1. 基本ケース: 再帰を終了する条件であり、問​​題のサイズがある程度小さくなると、直接結果が得られるため、再帰を続行する必要がなくなります。

2. 再帰的ケース: これは、関数が自身を呼び出し続けて、通常は問題のサイズを減らした後、副次的な問題を解決するために関数自体を呼び出し続ける状態です。

3. 戻り結果: 再帰的な場合の計算結果を、前のレイヤーのマージ呼び出しに返します。

再帰アルゴリズムには、再帰、バックトラッキング、および終了条件が含まれます。

メソッド内でメソッド自体を呼び出すプロセスは再帰と呼ばれます。

メソッド内では満たされるが、呼び出し側メソッド自体では満たされない条件は、再帰終了条件と呼ばれます。

メソッド内で最後の呼び出しに戻るプロセスはプッシュバックと呼ばれます 

トピック: n を見つけよう! 分析: n の階乗は n * (n-1) と同等! n * (n-1) * (n-2) と同等! n * (n-1) * ( n-2) * (n-3)! 1 を掛けるまで

public static int f(int n){
if(n==1){ //终止条件
return 1; //回推
}
return n * f(n-1); //递推
}
public static void main(String[] args) {
int result = f(4);
System.out.println(result);
}