再帰は、関数が自分自身を呼び出す、プログラミングの中でも強力な概念です。最初は少しとらえにくいかもしれませんが、基本を理解すれば、複雑な問題を解くための心強い道具になってくれます。ここからは、わかりやすい例とともに、JavaScriptの再帰を見ていきましょう。
再帰とは、関数が直接的または間接的に自分自身を呼び出すことです。ループに似ていますが、問題をより小さく扱いやすい部分問題に分解することを伴う場合があります。
まずはシンプルな例から始めましょう。カウントダウン関数です。
function countdown(num) {
// Base case
if (num <= 0) {
console.log('Blastoff!');
return;
}
// Recursive case
console.log(num);
countdown(num - 1);
}
// Call the function
countdown(5);
この例では:
numが0以下になると、関数は"Blastoff!"と出力し、自分自身を呼び出すのをやめます。numを出力し、num - 1を渡して自分自身を呼び出します。次に、再帰の定番の例を見てみましょう。数値の階乗を計算します。
function factorial(n) {
// Base case
if (n === 0 || n === 1) {
return 1;
}
// Recursive case
return n * factorial(n - 1);
}
// Test the function
console.log(factorial(5)); // Output: 120
この例では:
nが0または1のとき、関数は1を返します。nにn - 1の階乗を掛けます。すべての再帰関数には、少なくとも1つの基底ケース、つまり自分自身を呼び出すのをやめる条件が必要です。基底ケースがなければ、再帰は無限に続いてしまい、スタックオーバーフローを引き起こします。
再帰ケースは、問題をより小さく、よりシンプルにした形で、関数がどのように自分自身を呼び出すかを定義します。
長所:
短所:
再帰は、複雑な問題をより小さく扱いやすい部分問題に分解することで単純化する、価値ある手法です。基底ケースと再帰ケースを理解することは、JavaScriptで効果的な再帰的解決策を実装するうえで欠かせません。
さらに学ぶ: