2006-05-29から1日間の記事一覧

師曰く、畳込み関数は偉大なり

そういえば、以前、右畳込み関数 foldr さえあれば他は要らない!との主張を聞いたことがあるのですが*1、遅延評価しない処理系で、foldr って何かうまみがあるのか、どなたか教えてくださいませんでしょうか……。畳込み関数 foldr, foldl がどんなものなのか…

パスカルの三角形とリスト操作

先日の Ruby 勉強会@関西の Enumerable の演習ネタが パスカルの三角形 - rubyco(るびこ)の日記 をみんなで作ってみよう、だったのですが、せっかく Enumerable をやっておきながら、combination なんて再帰関数を作るのは少々残念です。というわけで、ma…