grep方式
UNIXのgrepコマンドで使用
*
、
?
などのパタンを受け持つ関数を再帰的に呼ぶことによりパタンマッチを行なう
abc|def
のようなパタンを認識できない
「
ソフトウェア作法
」に解説有り
表現は美しいが速度は遅い