11# Catalan Numbers
22#[
33 The Catalan numbers are a sequence of natural numbers that occur in the
4- most large set of combinatorial problems.
4+ the largest set of combinatorial problems.
55 For example, it describes:
66 - the number of ways to parenthesize a product of n factors
77 - the number of ways to form a binary search tree with n+1 leaves
@@ -96,13 +96,13 @@ when isMainModule:
9696 doAssert (CatalanNumbersList [i] == createCatalanTable (36 )[i])
9797
9898 suite " Catalan Numbers" :
99- test " The seventeen first Catalan numbers recursively, first formula" :
99+ test " The seventeen first Catalan numbers recursively, the first formula" :
100100 let limit = RecursiveLimit
101101 for index in 0 .. limit:
102102 let catalanNumber = catalanNumbersRecursive (index)
103103 check catalanNumber == CatalanNumbersList [index]
104104
105- test " The thirty-one first Catalan numbers recursively, second formula" :
105+ test " The thirty-one first Catalan numbers recursively, the second formula" :
106106 let limit = LowerLimit
107107 for index in 0 .. limit:
108108 let catalanNumber = catalanNumbersRecursive2 (index)
@@ -124,7 +124,7 @@ when isMainModule:
124124 check catalanNumber == CatalanNumbersList [index]
125125 inc index
126126
127- test " Test the catalan number function with binomials" :
127+ test " Test the Catalan number function with binomials" :
128128 let limit = LowerLimit
129129 for index in 0 .. limit:
130130 check catalanNumbers2 (index) == CatalanNumbersList [index]
0 commit comments