再帰とは何ですか

再帰:

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 サイトの他の関連記事を参照してください。