kb84tkhrのブログ

何を書こうか考え中です あ、あと組織とは関係ないってやつです 個人的なやつ

2016-03-01から1ヶ月間の記事一覧

Scheme手習い (8) 表現と抽象化

基本的な再帰の練習は5章までで終わり 第6章「影法師」からは応用編といった感じ 6章では算術式を題材にして表現と抽象化を学びます 算術式をschemeで取り扱うためにS式で表したものを算術式の表現と呼びます まずは単純に、n + 3を(n + 3)と表現します とい…

Scheme手習い (7) 一般のリストの再帰(続き)

第5章「*すごい*星がいっぱいだ」の続きです 指定したアトムが木に現れる回数を数えるoccur*、指定したアトムを置き換えるsubst*、 指定したアトムの左にアトムを挿入するinsertL*を作ります 前回みっちり考えたのでここらへんは楽勝 数を作ったりリストを作…

Scheme手習い (6) 一般のリストの再帰

第5章「*すごい*星がいっぱいだ」では一般のリストに対する再帰を練習しますちょっと苦手なんです 一般のリストってなんでしょう? ラットやタップと異なり、リストの要素にリストを含むようなもののことを言ってます S式のリストと書いてるところもあります…