| |
| | Lecture 3 - Recursion As A Programming Technique |
 | | Every invocation of a function call may require space for parameters and local variables, and for an indication of where to return when the function is finished. |
 | | The operations involved in calling a function - allocating, and later releasing, local memory, copying values into the local memory for the parameters, branching to/returning from the function - all contribute to the time overhead. |
 | | There is very little overhead in calling this function, as it has only one word of local memory, for the parameter n. |
| www.csi.uottawa.ca /~holte/T26/rec-prog-tech.html (1261 words) |
|