再帰関数

さいきかんすう（関数）

意味自分自身を呼ぶ関数

再帰関数とは？

再帰関数は、自分自身を呼び出す関数のことを指します。正しく使用すると、複雑な問題をシンプルに分解するのに役立ちますが、深すぎる再帰はスタックオーバーフローの原因となることがあります。

再帰関数の具体的な使い方

階乗計算の再帰関数の例

<button onclick="alert('5の階乗: ' + factorial(5))">再帰関数の例を表示</button>
<script>
function factorial(n) {
    if (n <= 1) {
        return 1;
    }
    return n * factorial(n - 1);
}
</script>

このコードでは、「factorial」関数を使って5の階乗を計算しています。関数は自分自身を呼び出し、より小さい値に対する階乗を求めることで、最終的な結果を段階的に構築していきます。

再帰を使用したフィボナッチ数列の計算

function fibonacci(n) {
    if (n <= 1) return n;
    return fibonacci(n - 1) + fibonacci(n - 2);
}

console.log('フィボナッチ数列の最初の10項:');
for (let i = 0; i < 10; i++) {
    console.log(fibonacci(i));
}

👇出力結果

フィボナッチ数列の最初の10項:
0
1
1
2
3
5
8
13
21
34

この例では、フィボナッチ数列を計算する再帰関数を定義しています。各数が前の2つの数の和である数列を生成します。関数は自身を呼び出して、より小さい値のフィボナッチ数を計算します。

再帰関数に関するよくある質問

Q. 再帰関数の利点は何ですか？

A. 再帰関数の主な利点は、複雑な問題を小さな部分問題に分解できることです。これにより、コードが簡潔になり、理解しやすくなることがあります。特に、ツリー構造やフラクタルなど、自己相似的な構造を扱う問題に適しています。

Q. 再帰関数の欠点は何ですか？

A. 再帰関数の主な欠点は、深い再帰呼び出しによるスタックオーバーフローのリスクがあることです。また、大きな入力に対しては反復的なアプローチよりも非効率になる可能性があります。さらに、デバッグが難しくなることもあります。

Q. 再帰と繰り返しの違いは何ですか？

A. 再帰は関数が自身を呼び出すことで問題を解決する方法で、繰り返し（ループ）は同じ処理を繰り返し実行する方法です。再帰はより直感的で簡潔なコードになることがありますが、メモリ使用量が多くなる傾向があります。一方、繰り返しは一般的にメモリ効率が良く、実行速度も速いですが、複雑な問題では可読性が低下することがあります。

JavaScriptを勉強するのにおすすめな問題集アプリの紹介

楽しくプログラミングを学ぶことで、プログラミングの理解度が深まります。『JavaScript問題集』は、楽しくJavaScriptを学ぶのに最適なアプリです。AIが出題する問題に答えていくことで、自然とJavaScriptの理解度が深まります。

AppStoreからダウンロード：https://apps.apple.com/jp/app/id6737941570

JavaScriptの再帰関数についても学べる書籍の紹介

「プログラミング単語帳」を使って、プログラミングの単語を英単語のように学習してみませんか？
プログラミング単語帳には、JavaScriptの再帰関数やfunction、this、yield、などのような実務でよく使われる単語が数百以上収録されています。
この書籍には、プログラミングの単語の意味や読み方、単語の使い方がわかる例文などが掲載されており、いつでもどこでもプログラミングの学習ができます。

よく使われる単語にだけ絞って学習することができるので、効率的にプログラミングが学習できます。