sicp-ex-5.27



<< Previous exercise (5.26) | Index | Next exercise (5.28) >>


meteorgan

  
  
  
 ┌─────────────────┬───────────────────┬────────────────────┐ 
 |                 |  maximum-depth    |  total-pushes      | 
 |─────────────────┼───────────────────┼────────────────────| 
 |    recursion    |         5n+3      |      32n-16        | 
 |─────────────────┼───────────────────┼────────────────────| 
 |    iteration    |          10       |      35n+29        | 
 └─────────────────┴───────────────────┴────────────────────┘ 
  

donald

  
  
  
 ┌─────────────────┬───────────────────┬────────────────────┐ 
 |                 |  maximum-depth    |  total-pushes      | 
 |─────────────────┼───────────────────┼────────────────────| 
 |    recursion    |         5n+3      |      32n-16        | 
 |─────────────────┼───────────────────┼────────────────────| 
 |    iteration    |          10       |      35n+34        | 
 └─────────────────┴───────────────────┴────────────────────┘