Catalan numbers/Pascal's triangle: Difference between revisions
Content added Content deleted
(→{{header|Perl 6}}: add entry) |
(+ D entry) |
||
Line 23: | Line 23: | ||
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> |
</pre> |
||
=={{header|D}}== |
|||
{{trans|C++}} |
|||
<lang d>void main() { |
|||
import std.stdio; |
|||
enum uint N = 15; |
|||
uint[N + 2] t; |
|||
t[1] = 1; |
|||
foreach (immutable i; 1 .. N + 1) { |
|||
foreach_reverse (immutable j; 2 .. i + 1) |
|||
t[j] = t[j] + t[j - 1]; |
|||
t[i + 1] = t[i]; |
|||
foreach_reverse (immutable j; 2 .. i + 2) |
|||
t[j] = t[j] + t[j - 1]; |
|||
write(t[i + 1] - t[i], ' '); |
|||
} |
|||
}</lang> |
|||
{{out}} |
|||
<pre>1 2 5 14 42 132 429 1430 4862 16796 58786 208012 742900 2674440 9694845 </pre> |
|||
=={{header|Perl 6}}== |
=={{header|Perl 6}}== |