sicp-ex-5.27

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

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