C++ 再帰
再帰
再帰は、関数呼び出し自体を行う手法です。この手法は、複雑な問題を解決しやすい単純な問題に分解する方法を提供します。
再帰は理解するのが少し難しいかもしれません。それがどのように機能するかを理解する最善の方法は、それを試してみることです。
再帰の例
2 つの数値を加算するのは簡単ですが、数値の範囲を加算するのはとても複雑です。次の例では、再帰を使用して2つの数値を加算する単純なタスクに分割することで、数値の範囲を加算しています。
例
int sum(int k) {
if (k > 0) {
return k + sum(k - 1);
} else {
return 0;
}
}
int main() {
int result = sum(10);
cout << result;
return 0;
}
例の説明
sum() 関数が呼び出されると、パラメーターkをkより小さいすべての数値の合計に加算し、結果を返します。 kが0になると、関数は0を返します。プログラムは実行時に次の手順に従います。
関数は自分自身を呼び出さないため、kが0の場合、プログラムはそこで停止し、resultを返します。
開発者は再帰に細心の注意を払う必要があります。これは、決して終了しない関数や、過剰な量のメモリやプロセッサ パワーを使用する関数を簡単に作成してしまう可能性があるためです。ただし、再帰を正しく記述すると、非常に効率的で数学的に洗練されたプログラミング手法になります。
プログラミング学習を加速させる
プログラミングをプロの講師に教えてもらいませんか。