Smartphonemaoeのブログこの広告は、90日以上更新していないブログに表示しています。2011-04-02代数的データ型を使わないリストHaskellHaskellでは代数的データ型がよく使われています。取り扱いも簡単だしパターンマッチも便利。リストは次のように定義できます。a)でも、実は代数的データ型を使わずにリストを表現することもできます。え?さっぱり浮かばない?ではこんな型を考えてみましょう。cons')はて、これはいったい...本当にこれはリストなのでしょうか?帰納的なデータ構造のお友達foldrを定義してみます。fするとあら不思議、リストの総和を簡単に求められるようになりました。0ほら、ちゃんと動いているでしょ。