Catalan Numbers Algorithm

In combinatorial mathematics, the Catalan numbers form a sequence of natural numbers that happen in various counting problems, often involve recursively-specify objects. They are named after the Belgian mathematician Eugène Charles Catalan (1814–1894). The Catalan sequence was described in the 18th century by Leonhard Euler, who was interested in the number of different ways of divide a polygon into triangles. For case, Ming used the Catalan sequence to express series expansions of sin(2α) and sin(4α) in terms of sin(α).In 1988, it get to light that the Catalan number sequence had been used in China by the Mongolian mathematician Mingantu by 1730.

Catalan Numbers source code, pseudocode and analysis