決済認証システム開発事業部でGo言語を用いたAPIサーバーの開発を担当している社員が、プログラミングにおける「再帰処理」について執筆しました。
ぜひご覧ください。
プログラマー初心者の壁「再帰処理」を実装しながら理解してみた
こんにちは。決済認証システム開発事業部の松浦と申します。 現在Go言語を用いたAPIサーバーの開発を担当しています。
再帰というものについての記事を書きたいと思います。
再帰という考え方はプログラミングに適用できますが、言語学・論理学・数学・計算機科学など幅広い分野で使われているようです。
休みの日などにプログラミング関連の本やwebの情報を読んだり、見たりすることが多く、再帰がどうこうという話が色々な所で出てきてなかなか理解できなかったのが、この記事を書こうと思ったきっかけになります。
まず、プログラミングの文脈における再帰(Recursion)の定義は以下のようになります...