sicp-ex-5.46



<< Previous exercise (5.45) | Index | Next exercise (5.47) >>


Rptx

Here are the results:

Interpreted => S(n) = 42*Fib(N+1) - 30

Special purpose => Pushes S(n) = 3*Fib(n+1) - 3 Detpth 2n - 2

Normal copmile => Pushes S(n) = 7*Fib(n+1) - 2 Depth 2n

Modified compiler. This is the compiler I posted in the previous exercise.

=> Pushes S(n) = 3*Fib(n+1) Depth 2n - 2

As can be seen here. The modified compiler behaves the same as the special purpose machine.