2006-09-11から1日間の記事一覧

なんだか継続

continuation なんて名前で呼ぶからわからなかったよー(不勉強) callcc 単なるスタックフレームの復帰ですね。Call/cc か。実はcallocと勘違いしてrubyの中を追っかけ回してて気がついたのだったり… 二重にアホだオレ orz

例題環境

なんせ楽なのでついつい例題プログラムを作るとき、Emacsのlisp interactionでやってしまう。defunとdefine , cond のelse節 , 高階関数が使えない(のか?)など結構違いがあるので、使えるのは限られてるのですが。変なクセが付きそう。

1.2.2 Tree Recursion

線形の次はツリー型再帰だ。例題は良くあるフィボナッチ数の問題。素直に再帰で書くと各再帰深さにて2つのパラメータが未定(要再帰呼び出し)になったツリー状の演算グラフができる。これ、すごい数の無駄演算を行ってしまうが、簡単に書けて理解しやすい…

ちょっとだけ進む。