Catalan numbers/Pascal's triangle: Difference between revisions
Added Ruby version
(Added Ruby version) |
|||
Line 185:
{{out}}
<pre>1 2 5 14 42 132 429 1430 4862 16796 58786 208012 742900 2674440 9694845 </pre>
=={{header|Ruby}}==
<lang tcl>def catalan(num)
t = [0, 1] #grows as needed
1.upto(num+1).map do |i|
i.downto(1){|j| t[j] += t[j-1]}
t[i+1] = t[i]
(i+1).downto(1) {|j| t[j] += t[j-1]}
t[i+1] - t[i]
end
end
puts catalan(15).join(", ")</lang>
{{out}}
<pre>1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670</pre>
=={{header|Tcl}}==
| |||