2010-12-17から1日間の記事一覧

「再帰のこころ」「反復のこころ」そして「メモ化」少々

「n個の対応する括弧のパターン」(http://d.hatena.ne.jp/ymotongpoo/20101209/1291879286)についてあれこれを徒然に考えてみました. 再帰で考える まずはパターン数を数えることにしましょう.この手の問題はまずは再帰で考えるのが基本です.m個のカッ…

この記事はHaskell Advent Calendar jp 2010のために書いたものです.