ビデオ: アルゴ:再帰 2024
再帰 は、Javaで使用できる基本的なプログラミングテクニックであり、メソッドはそれを呼び出して問題を解決します。この手法を使用する方法は、 再帰的 です。多くのプログラミング問題は再帰によってのみ解決することができ、他の手法で解決できるいくつかの問題は再帰によってよく解決される。 再帰を導入するための古典的な問題の1つは、整数の階乗を計算することです。与えられた整数の
階乗 - それを「 n 」と呼んで、あなたが数学的に聞こえるように、1から n のすべての整数の積です。したがって、5の階乗は120:5×4×3×2×1.999 <!階乗問題を見る再帰的な方法は、任意の与えられた数の階乗が n 999が1より大きい場合、999 n 999は1より大きい。ただし、999 n 999が1である場合、999 n 999の階乗は1である。階乗のこの定義は、その定義に階級の方法自体が含まれているため、再帰的です。また、再帰的メソッドの最も重要な部分、つまり終了条件も含まれます。終了条件は、再帰メソッドがいつ呼び出すのを止めるべきかを示します。この場合、 n が1のときは、1を返します。終了条件がなければ、再帰メソッドは自分自身を永遠に呼び出し続けます。 <!
private static long factorial(int n){if(n == 1)は1を返します。そうでなければ、n *階乗(n-1);}を返す。