高階関数の概要

　F#をはじめとする関数型プログラミング言語の関数は基本的にはファーストクラスオブジェクトです。つまり、整数値や文字列値と同じように値として扱うことができます。そのため、関数型プログラミング言語では、関数の引数に関数を取れたり、関数を戻り値として返す関数を作成することができます。まさしく、この「関数を引数に取ったり」、「戻り値として関数を返したり」する関数のことを高階関数(= higher order function) と言います。
　F#はC言語などの命令型言語とは異なり、ループ処理を高階関数を使って記述することが圧倒的に多いです。これは余談ですが、C#でも関数がファーストクラスオブジェクトであるため、関数型プログラミング的な処理を利用することができます。皆さんにお馴染みなところで言えば LINQ がまさにそうですね。
　F#でもLINQを使うことはできますが、もっと関数型プログラミングに向いている作りのモジュールが提供されています。この章ではそれらのごく一部の紹介と利用方法について紹介します。