Catalan Numbers

The catalan numbers are a sequence that describe a large number of recursive problems. For example, they can count the number of ways to arrange a group of open and close parethesis so that they are properly balanced.

Slides