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つ注意点があります。

  • 停止条件を設定すること
  • 繰り返すたびに状態が変化すること
1時間でできる無料体験!

この2つを満たさない再帰関数は、無限ループに陥るので作る際には気をつけてください。
 

JavaScriptでの再帰関数の書き方

JavaScriptで再帰関数を作るのに特別な手法は必要ありません。

以下のように書いて、関数の中で関数自身を呼ぶことで作成できます。
 

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

 

[PR] フロントエンドで副業する学習方法を動画で公開中

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分すべて無料で できます。
無理な勧誘は一切ない ので、お気軽にご参加ください。

今なら相談した方限定の割引・参加特典付き! 無料相談はこちら

実際に書いてみよう

それでは、先ほどの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

以上で解説を終わります。再帰関数は難しい考え方ですが、マスターすればコーディングの幅が広が理ます。
ぜひチャレンジしてみてください。

 

筆者プロフィール

この記事を監修してくれた方

メンター金成さん。
2014年より、某物流会社のシステム開発担当として入社。

未経験ながら、社内システム保守~新規受注システム開発まで携わり、JavaScript Ruby on Rails PostgreSQLなどの経験を積む。
現在も、開発案件に携わりながら、日々勉強中。

 

大石ゆかり

内容分かりやすくて良かったです!

田島悠介

ゆかりちゃんも分からないことがあったら質問してね!

大石ゆかり

分かりました。ありがとうございます!

 

TechAcademyでは、初心者でもJavaScript・jQueryを使ったWebサービス公開を習得できるオンラインブートキャンプJavaScript/jQuery講座を開催しています。

挫折しない学習方法を知れる説明動画や、現役エンジニアとのビデオ通話とチャットサポート、学習用カリキュラムを体験できる無料体験も実施しているので、ぜひ参加してみてください。

初心者・未経験でもできる。まずはテックアカデミーに相談しよう

プログラミングを独学していて、このように感じた経験はないでしょうか?

  • ・調べてもほしい情報が見つからない
  • ・独学のスキルが実際の業務で通用するのか不安
  • ・目標への学習プランがわからず、迷子になりそう

テックアカデミーでは、このような 学習に不安を抱えている方へ、現役エンジニア講師とマンツーマンで相談できる機会を無料で提供 しています。
30分間、オンラインでどんなことでも質問し放題です。

「受けてよかった」と感じていただけるよう 厳しい試験を通過した講師 があなたの相談に真摯に向き合います。

「ただ気になることを相談したい」
「漠然としているがプロの話を聞いてみたい」

こんな気持ちでも大丈夫です。

無理な勧誘は一切ありません ので、まずはお気軽にご参加ください。
※体験用のカリキュラムも無料で配布いたします。(1週間限定)

今なら参加者限定の割引特典付き! 無料相談を予約する