flickr2005/09/18どうやらSICP第1章の趣旨を勘違いしていたっぽい。いただいたコメントで紹介されている記事(Scheme:末尾再帰で木をトラバース)を読んで気が付いた一つ目の勘違いは、末尾再帰で書くことにより必ずしも効率がよくなるわけではないということ。それを意識してSICP第1章を読み直すと、確かにそんなことは書いてない。それどころか、式の処理モデルとインタプリタの実装とは別のはなしだって強調されてる。一つの勘違いは、末尾再帰とiterativeなプロセスの混同。正確にいうと混同していたわけではなく、末尾再帰で書くことでiterativeに書いたことにもなると思いこんでいた。どっちも、勘違いの程度としてはたいしてかわらないので、いいわけにもならない。結局、SICP第1章の目的は計算プロセスをより深く理解することであって、coolなプログラムを書くことではないんだろう。以上を踏まえて、両替問題のiterativeバージョンに再挑戦。アイデアは、前回の項和を求めるプロシージャをiterativeに書こうというもの。このアイデアそのものは同じだけど、すこし頭がすっきりしたので問題がクリアに見えるようになった。項和を求めるプロシージャが次のようにiterativeに書けることを確認。いちおう末尾再帰になっている。55これを、先日の両替問題におけるsumに応用すると、次のようになる。292これは、末尾再帰ではない。(14)よろしくお願いします。タイプミスがはげしい。お願...同僚(っていうか先輩)のhsashimさんと歩いていると、よく「今すれちがった女性は鹿野さん好みじゃ...結局、レンズを買ってしまった。...某所で知った「象られた力」(飛浩隆)を読む。4本の中編が収められていて、うち1本...新婚のK宅へ。ひがなうだうだ過ごし、夜になってから多摩川の土手でひとしきり花火を燃やした。家庭用花火...金曜日は飲み友達(あえて)数名でトプカへ。思わず誕生日をお祝いしていただき、本当にありがとうござ...どうやらSICP第1章の趣旨を勘違いしていたっぽい。いただいたコメントで紹介されてい...電波をインターネッツで公開することの是非についての考察。具体的な姿で示すことと、具体...SICP-第1章の両替問題の効率化(末尾再帰化)に悩んでいたら昼休みが終わってしまった。いい...晒されているアホな環境を抜け出して次のステージに行くには、アホを威嚇射撃しつつ自分の道をゆっくり進む...今日の訓示。コミュニケーションのコストは相手のプロパティによって決定する。いってコミュニケー...万年筆のインクを買いに銀座へ。明治屋でサミュエル・アダムスを開けてもらって歩行者天国で飲む。仲町商店...技術を習得するっていうのは、溜め込んだ知識や情報や経験に横糸を通していくことだと思う。いうか、昔...オレ機能仕様を満たそうとがんばってたら、ブログロのことすっかり忘れてた。出版される前の本の内容は、通常は著者や編集者に代表される「制作サイド」の人間にしか読まれない。専門性の高い本であれば査読とか監修といったプロセスを有識者にお願いすることはあるけど、そうしたお願いをするときには有償だったりカバーや袖に名前を出したりすることが多いので、これも「...職務経歴書いろいろあって職務経歴書を作成してみることにしました。機能を使うのが一番お手軽です。編集をお手伝いしました。Blogger.自己紹介Unknown詳細プロフィールを。