JavaScriptでの再帰関数の書き方を現役エンジニアが解説【初心者向け】
初心者向けにJavaScriptでの再帰関数の書き方について現役エンジニアが解説しています。再帰関数は、関数の処理の中で自分自身を呼び出す関数のことです。停止条件などを設定していないと無限ループになってしまいます。サンプルでは総和・階乗を例にしています。
テックアカデミーマガジンは受講者数No.1のプログラミングスクール「テックアカデミー」が運営。初心者向けにプロが解説した記事を公開中。現役エンジニアの方はこちらをご覧ください。 ※ アンケートモニター提供元:GMOリサーチ株式会社 調査期間:2021年8月12日~8月16日 調査対象:2020年8月以降にプログラミングスクールを受講した18~80歳の男女1,000名 調査手法:インターネット調査
JavaScriptでの再帰関数の書き方について解説します。
実際のコードをもとに解説していきますので、理解を深めていきましょう。
また、入門向けのJavaSriptを学習できるサイトも紹介しているので、合わせてご覧ください。
そもそもJavaScriptについてよく分からないという方は、JavaScriptとは何なのかについて解説した記事を読むとさらに理解が深まります。
なお本記事は、TechAcademyのオンラインブートキャンプJavaScript/jQuery講座の内容をもとにしています。
今回は、JavaScriptに関する内容だね!
どういう内容でしょうか?
JavaScriptでの再帰関数の書き方について詳しく説明していくね!
お願いします!
再帰関数とは
再帰関数とは、関数の処理の中で自分自身を呼び出す関数のことを指します。
マスターすれば、コードをもっとスッキリできます。
再帰関数を使用するのには、2つ注意点があります。
- 停止条件を設定すること
- 繰り返すたびに状態が変化すること
この2つを満たさない再帰関数は、無限ループに陥るので作る際には気をつけてください。
JavaScriptでの再帰関数の書き方
JavaScriptで再帰関数を作るのに特別な手法は必要ありません。
以下のように書いて、関数の中で関数自身を呼ぶことで作成できます。
function sum(n){ if (n <= 1){ return 1 } return n + sum(n-1) };
1~nまでの総和を求める方法
先ほどの例で書いたように、sumと言う関数の中でsum(n-1)を足すことで自身の関数が呼び出され、1~nまでの総和を求められます。
例えば、n=3の時の返り値は、
sum(3) => 3 + sum(2) => 3 + 2 + sum(1) => 3 + 2 + 1 = 6
となります。
このようにして、再帰関数によって総和を計算できます。
1~nまでの階乗を求める方法
階乗の場合も同様です。n-1で自身を呼び出すことで階乗を計算できます。
以下のように書いてみましょう。
function multi(n){ if(n <=1){ return 1 } return n * multi(n-1) };
こちらも同様に、multi(3)の時の返り値は
multi(3) => 3 * multi(2) => 3 * 2 * multi(1) => 3 * 2 * 1 = 6
となります。
コスパとタイパ、両方結果的に良くなる良くなる学び方とは?
「スクールは高いし時間も縛られて効率が悪い」と考える方は多いと思います。
もちろん、時間も費用もかかることは間違いありません。
ただ
結果的に無駄な学びにお金も時間もかける方がリスクが高いという考えもあります。
コスパ・タイパ最適化の参考として、
テックアカデミー卒業生がスクールを選んだ理由
をご紹介します。
- ・困ったときに、質問や相談できる相手がいるため挫折しなかった
- ・プロとして必要なスキルのみを深く学べたので無駄がなかった
- ・副業案件の提供と納品までのサポートがあったので目的を達成できた
安価・短期間で広く浅く学んでも意味がありません。
本当に自分の目的が達成できるか、それが重要です。
自分にどのスキルや学び方が合っているか、どんな学習方法かなど、お気軽に
無料相談
に参加してみませんか?
カウンセラー・現役のプロへ、何でも気軽に無料相談可能。
30分か60分お好きな時間が選べて、かつ3回まで
すべて無料で
ご利用できます。
無理な勧誘は一切ない
ので、お気軽にご参加ください。
実際に書いてみよう
それでは、先ほどの2つの関数を実際に書いて、consoleで結果を確認してみましょう。
function sum(n){ if (n <= 0){ return 0 } return n + sum(n-1) }; function multi(n){ if(n <=1){ return 1 } return n * multi(n-1) }; console.log(sum(10)); console.log(multi(5));
実行結果は以下の通りです。
55
120
以上で解説を終わります。再帰関数は難しい考え方ですが、マスターすればコーディングの幅が広が理ます。
ぜひチャレンジしてみてください。
筆者プロフィール
この記事を監修してくれた方
メンター金成さん。 未経験ながら、社内システム保守~新規受注システム開発まで携わり、JavaScript Ruby on Rails PostgreSQLなどの経験を積む。 |
内容分かりやすくて良かったです!
ゆかりちゃんも分からないことがあったら質問してね!
分かりました。ありがとうございます!
TechAcademyでは、初心者でもJavaScript・jQueryを使ったWebサービス公開を習得できるオンラインブートキャンプJavaScript/jQuery講座を開催しています。
挫折しない学習方法を知れる説明動画や、現役エンジニアとのビデオ通話とチャットサポート、学習用カリキュラムを体験できる無料体験も実施しているので、ぜひ参加してみてください。
プログラミングを独学で学習していて、このように感じた経験はないでしょうか?
- ・調べてもほしい情報が見つからない
- ・独学のスキルが実際の業務で通用するのか不安
- ・目標への学習プランがわからず、迷子になりそう
テックアカデミーでは、このような
学習に不安を抱えている方へ、マンツーマンで相談できる機会を無料で提供
しています。
30分間、オンラインでどんなことでも質問し放題です。
「受けてよかった」と感じていただけるよう
カウンセラーやエンジニア・デザイナー
があなたの相談に真摯に向き合います。
「自分に合っているか診断してほしい」
「漠然としているが話を聞いてみたい」
こんなささいな悩みでも大丈夫です。
無理な勧誘は一切ありません
ので、まずはお気軽にご参加ください。
※体験用のカリキュラムも無料で配布いたします。(1週間限定)