Analysis of a Recursive Algorithm for Computing Binomial Coefficients |
| |
Authors: | Patrick Costello |
| |
Institution: | Eastern Kentucky University |
| |
Abstract: | While recursion is a useful programming technique, there are times when it can be very expensive in terms of execution. This idea was demonstrated in a classroom exercise involving an analysis of a particular recursive algorithm for computing binomial coefficients. |
| |
Keywords: | |
|
|