Hatena::Groupcsnagoya-sicp

toyoshiのSICP宿題帖

 | 

2008-11-19

1.20 GCDのやつ

| 02:09 | はてなブックマーク - 1.20 GCDのやつ - toyoshiのSICP宿題帖

(gcd 206 40)
(gcd 40 (remainder 206 40)))
(gcd (remainder 206 40) (remainder 40 (remainder 206 40))))
(gcd (remainder 40 (remainder 206 40)) (remainder (remainder 206 40) (remainder 40 (remainder 206 40)))))
(gcd (remainder (remainder 206 40) (remainder 40 (remainder 206 40)))) (remainder (remainder 40 (remainder 206 40)) (remainder (remainder 206 40) (remainder 40 (remainder 206 40))))))

正規順序で実際に実行されるremainderは・・・

(gcd (remainder T (ST))) (remainder (ST) (remainder T (ST)))))

4種類なので4回ですね。

作用的順序の場合はGCDが呼ばれた回数と同じなので、これも4回ですね。

ゲスト



トラックバック - http://csnagoya-sicp.g.hatena.ne.jp/toyoshi/20081119
 |