再帰とは何ですか

再帰:

1. 自分自身を呼び出します;

2. 終了する傾向のある条件が存在する必要があります。

(推奨チュートリアル: java コース)

以下は、階乗を求める例の簡単な紹介です:

public class recursion {
    public static int fac(int n) {
        if(n == 1){
            return 1; //终止条件
        }
        return n * fac(n-1); //调用自身
    }
    public static void main(String[] args) {
        System.out.println(fac(5));
    }
}
// 运行结果： 120

再帰的プロセス (最初の) gradient )

2 番目の次元: メソッドの呼び出しには、スタック上にメモリを割り当てる必要があります。

スタックは先入れ後出しです。

最初に fac(5) を呼び出し、次に終了条件まで徐々に fac(4) を呼び出します。

スタックにプッシュするプロセスは、渡すプロセスです。

終了条件 return に遭遇する限り、関数は終了し、fac(n) の値が徐々に返されます。

スタックから飛び出すプロセスは、戻るプロセスです。

関連する推奨事項: Java の概要

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