Anonymous user
Catalan numbers/Pascal's triangle: Difference between revisions
Catalan numbers/Pascal's triangle (view source)
Revision as of 21:40, 13 November 2013
, 10 years ago→{{header|Python 2.7}}
Line 114:
=={{header|Python 2.7}}==
<lang python>
def factorial(n): return reduce(lambda x,y:x*y,range(1,n+1),1)
nt = 1▼
for t in range(min(k, n-k)):▼
nt = nt*(n-t)//(t+1)▼
def catalan_number(n):
return p/factorial(n)
print [catalan_number(n) for n in range(1, 16)]
Line 127 ⟶ 126:
[1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845]
</lang>
=={{header|Python}}==
{{trans|C++}}
| |||