Catalan numbers/Pascal's triangle: Difference between revisions

Content added Content deleted
m (Moved Python 2.7 code into Python section)
Line 181: Line 181:
1767263190
1767263190
6564120420</pre>
6564120420</pre>

=={{header|Python 2.7}}==
<lang python>
def catalan_number(n):
nm = dm = 1
for k in range(2, n+1):
nm, dm = ( nm*(n+k), dm*k )
return nm/dm
print [catalan_number(n) for n in range(1, 16)]
[1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845]
</lang>


=={{header|Python}}==
=={{header|Python}}==
Line 209: Line 196:
1 2 5 14 42 132 429 1430 4862 16796 58786 208012 742900 2674440 9694845
1 2 5 14 42 132 429 1430 4862 16796 58786 208012 742900 2674440 9694845
>>> </lang>
>>> </lang>

{{Works with|Python|2.7}}
<lang python>def catalan_number(n):
nm = dm = 1
for k in range(2, n+1):
nm, dm = ( nm*(n+k), dm*k )
return nm/dm
print [catalan_number(n) for n in range(1, 16)]
[1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845]</lang>


=={{header|Racket}}==
=={{header|Racket}}==