JavaScriptで学ぶ関数型プログラミング

188

6 章　再帰

この関数で使用されている

_.groupBy

、

_.first

、

second

、そして

_.map

がそれぞれど

のような動作を行うかをあらかじめ知っているため、データがそれぞれの関数によっ

てどのように変換されるかを理解するだけで

influenced

の実装内容を理解できます。

これこそが関数型プログラミングの大きな利点です。レゴブロックのようにパーツを

合わせて、データフローとデータ変換を関数のパイプラインに乗せて、望む通りの最

終形を導き出します。

 美しいプログラミングです。

6.4

 

まとめ

 本章は再帰、つまり、直接もしくは他の関数を通じて自分自身を呼び出す関数を扱

いました。自身を呼び出す関数はネストされたデータ構造の探索と操作のための強力

なツールです。探索については、深さ優先探索を行う

visit

関数を用いて木構造を探

索する例を紹介しました。

 木構造の探索は強力なテクニックではありますが、

JavaScript

での再帰の回数制限

という基本的な制限に抵触する可能性がありました。しかし、トランポリンというテ

クニックを使用することでクロージャの配列を通じてお互いを呼び合う関数を構築す

る方法を紹介しました。

 そして最後に、落ち着いて一歩下がって考える必要があると感じ、再帰は控えめに

使うべきであると述べました。多くの場合、再帰関数は高階関数や合成された関数よ

りも複雑であり、直感的ではありません。極力関数合成を使用し、再帰やトランポリ

ンは必要な場合のみ使用する、ということが一般的な見方です。 ...