Catalan numbers/Pascal's triangle: Difference between revisions
Content added Content deleted
m (Added the Sidef language) |
|||
Line 868: | Line 868: | ||
<pre> |
<pre> |
||
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 |
||
</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> |
</pre> |
||