numbers: catalan – R documentation

Become an expert in R — Interactive courses, Cheat Sheets, certificates and more!

catalan

Catalan Numbers

Generate Catalan numbers.

catalan(n)

`n`	integer, asking for the n-th Catalan number.

Catalan numbers, commonly denoted as C_n, are defined as

C_n = \frac{1}{n+1} {2 n \choose n}

and occur regularly in all kinds of enumeration problems.

A single integer, as long as n<=30.

C <- numeric(10)
for (i in 1:10) C[i] <- catalan(i)
C[5]                                #=> 42

Number-Theoretic Functions

v0.8-1

GPL (>= 3)

Authors

Hans Werner Borchers

Initial release

2021-04-11