Catalan numbers/Pascal's triangle: Difference between revisions
Catalan numbers/Pascal's triangle (view source)
Revision as of 00:40, 11 September 2015
, 8 years agoAdded the Sidef language
m (Added the Sidef language) |
|||
Line 868:
<pre>
1 2 5 14 42 132 429 1430 4862 16796 58786 208012 742900 2674440 9694845
</pre>
=={{header|Sidef}}==
{{trans|Ruby}}
<lang ruby>func catalan(num) {
var t = [0, 1];
range(1, num).map { |i|
range(i, 1, -1).each {|j| t[j] += t[j-1]};
t[i+1] = t[i];
range(i+1, 1, -1).each {|j| t[j] += t[j-1]};
t[i+1] - t[i];
}
}
say catalan(15).join(' ');</lang>
{{out}}
<pre>
1 2 5 14 42 132 429 1430 4862 16796 58786 208012 742900 2674440 9694845
</pre>
| |||