ACM Home Page
Please provide us with feedback. Feedback
Binomial coefficient recursion: the good, and the bad and ugly
Full text PdfPdf (110 KB)
Source ACM SIGCSE Bulletin archive
Volume 33 ,  Issue 2  (June 2001) table of contents
COLUMN: Reviewed papers table of contents
Pages: 35 - 36  
Year of Publication: 2001
ISSN:0097-8418
Author
Timothy Rolfe  Eastern Washington University, Cheney, Washington
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 5,   Downloads (12 Months): 45,   Citation Count: 1
Additional Information:

abstract   cited by   collaborative colleagues   peer to peer  

Tools and Actions: Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/571922.571950
What is a DOI?

ABSTRACT

The binomial coefficient or, alternatively, the number of combinations of n items taken k at a time, provides two defining recurrences. One of these provides a very useful recursive function a very good way for a program to calculate this function. The other provides a very wasteful recursive function the balancing bad and ugly way.



Peer to Peer - Readers of this Article have also read: