Javaで再帰する方法

Java で再帰を行う方法

再帰の本質: プログラム自体を呼び出すプログラミング手法は と呼ばれます。再帰。

アルゴリズムとしての再帰は、プログラミング言語で広く使用されています。プロセスまたは関数には、その定義または説明でそれ自体を直接または間接的に呼び出すメソッドがあります。通常、大規模で複雑な問題を、元の問題と同様の小さな問題に変換して解決します。再帰的戦略のみが必要です。必要なプログラムの数は少ないです。問題解決プロセスで必要となる複数の繰り返し計算を記述するため、プログラム コードの量が大幅に削減されます。再帰の力は、有限のステートメントを使用してオブジェクトの無限のコレクションを定義することにあります。

再帰の 3 つの条件

a) 境界条件

b) 再帰的な前方セクション

c) 再帰的な戻りセクション

境界条件が満たされない場合、再帰は続行され、境界条件が満たされる場合、再帰は戻ります。

次に、2 つのサンプル プログラムを通じて説明します。

Java コードを使用して、5 の階乗を見つけます。 (5 の階乗 = 5*4*3*2*1)

/** 
 * 计算5的阶乘(result = 5*4*3*2*1) 
 */  
public class Test01 {  
    public static void main(String[] args) {  
        System.out.println(f(5));  
    }  
      
    public static int f(int n) {  
        if (1 == n)   
            return 1;  
        else   
            return n*f(n-1);  
    }  
}

この質問では、分析は再帰の 3 つの条件に基づいています:

(1) 境界条件: 階乗、乗算 最後の数値、つまり 1 に達すると 1 を返し、プログラムを最後まで実行します;

(2) 再帰前方セクション: 現在のパラメータが 1 に等しくない場合、続行します。自分自身を呼び出す;

( 3) 再帰リターンセグメント: 最大の数値から乗算を開始します。現在のパラメータが 5 の場合、5*4、つまり 5*(5-1) になります。は、n*(n-1)

php Chinese Internet、多数の無料の Java 入門チュートリアル 、オンライン学習へようこそ!

以上がJavaで再帰する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。