2013-04-22から1日間の記事一覧

SICP 孤読書会 - 1.2 手続きとその生成するプロセス (1.2.1 〜 1.2.3)

この節では、 単純な手続きが生成するプロセス共通の「形」を見ていく。 プロセスが時間とスペースという計算資源を消費する速度を調べてみる。 1.2.1 線形再帰と反復 階乗の手続きから、再帰的プロセス、反復的プロセスについて考える。 n! = n * (n - 1) *…