Abstract
Binomial coefficient computation, i.e. the calculation of the number of combinations of n objects taken k at a time, C(n,k), can be performed either by using recursion or by iteration. Here, we elaborate on a previous report [6], which presented recursive methods on binomial coefficient calculation and propose alternative efficient iterative methods for this purpose.
- Bentley J. L.: Writing Efficient Programs, Prentice Hall, 1982. Google ScholarDigital Library
- Bentley J. L.: Programming Pearls, Addison Wesley, 1986. Google Scholar
- Bentley J. L.: More Programming Pearls - Confessions of a Coder, Addison Wesley, 1988. Google Scholar
- Brassard G. and Bratley P.: Fundamentals of Algorithmics, Prentice Hall, 1996. Google ScholarDigital Library
- Moret B. M. E. and Shapiro H. D.: Algorithms from P to NP, Volume I: Design and Efficiency, Benjamin/Cummings, 1991. Google ScholarDigital Library
- Rolfe T.: Binomial Coefficient Recursion: the Good, and the Bad and Ugly, ACM SIGCSE Bulletin Inroads, Vol.33, No.2, pp.35--36, 2001. Google ScholarDigital Library
Recommendations
Binomial coefficient recursion: the good, and the bad and ugly
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 ...
Quasi-negative binomial distribution: Properties and applications
In this paper, a quasi-negative binomial distribution (QNBD) derived from the class of generalized Lagrangian probability distributions is studied. The negative binomial distribution is a special case of QNBD. Some properties of QNBD, including the ...
Exact posterior computation for the binomial–Kumaraswamy model
AbstractIn Bayesian analysis, the well-known beta–binomial model is largely used as a conjugate structure, and the beta prior distribution is a natural choice to model parameters defined in the (0,1) range. The Kumaraswamy distribution has been used as a ...
Comments