1.2.3 増加の程度 増加の程度：プロセスが入力が大きくなるにつれて必要とする資源のこと 1.2.4 べき乗 (define (expt b n) (if (= n 0) 1 (* b (expt b (- n 1))))) 上記は線形再帰的プロセスでθ(n)のステップと、θ(n)のスペースを必要とする。 しかし、以…

1.2.1 線形再帰と反復 線形再帰プロセス：プロセスを実行するごとに、実行する演算が線形に成長する再帰プロセスのこと 線形反復的プロセス：プロセスに必要なステップ数が線形に成長していく反復的プロセスのこと 6!の線形再帰プロセスの例 (define (factor…

グローバル変数の定義 トップレベル変数（グローバルにて意義される変数）を定義するためにdefparameterを使う。 **はローカル変数と区別するためにつけておくと良い。 > (defparameter *small* 1) *SMALL* 同じ名前でトップレベル変数を定義すると上書きさ…

Sublime Text2でGaucheを実行させる環境をつくろうとしたのだが、.scmファイルを読み込んで実行させる方法がわからなかった。 なので、DrRacketをインストールすることにした。 インストール方法は「計算機プログラムの構造と解釈」のためのプログラミング環…

計算機プログラムの構造と解釈作者: ジェラルド・ジェイサスマン,ジュリーサスマン,ハロルドエイブルソン,Gerald Jay Sussman,Julie Sussman,Harold Abelson,和田英一出版社/メーカー: ピアソンエデュケーション発売日: 2000/02メディア: 単行本購入: 35人 …