2007-10-25から1日間の記事一覧
call/ccを使って末尾再帰の最適化に挑んでみます。階乗がおなじみなので、階乗にした。 まずは反復で。 traceが入ってるけど、反復バージョンの階乗。 (define (fact n) (define (iter m aac) (if (= m 0) aac (iter (- m 1) (* aac m)))) (trace iter) (ite…
call/ccを使って末尾再帰の最適化に挑んでみます。階乗がおなじみなので、階乗にした。 まずは反復で。 traceが入ってるけど、反復バージョンの階乗。 (define (fact n) (define (iter m aac) (if (= m 0) aac (iter (- m 1) (* aac m)))) (trace iter) (ite…