問題1.25

僕の解答

結局のところ、remainderは内部で引き算を繰り返しているんじゃなかろうか？
なので、乗算・除算を交互にやれば、(桁数が増えないので)remainderの計算量を減らせる…とか。

解答例

• http://oss.timedia.co.jp/show/SICP/ex-1.25
• http://www.csus4.net/hiki/SICPReading/?naoya_t+%28naochan%29#l50

所感

遅い理由がよく理解できてないなぁ…