Catalan numbers/Pascal's triangle: Difference between revisions
Content added Content deleted
(Scala solution added) |
(Added Go) |
||
Line 634: | Line 634: | ||
14: 2674440 |
14: 2674440 |
||
15: 9694845</pre> |
15: 9694845</pre> |
||
=={{header|Go}}== |
|||
{{trans|C++}} |
|||
<lang go>package main |
|||
import "fmt" |
|||
func main() { |
|||
const n = 15 |
|||
t := [n + 2]uint64{0, 1} |
|||
for i := 1; i <= n; i++ { |
|||
for j := i; j > 1; j-- { |
|||
t[j] += t[j-1] |
|||
} |
|||
t[i+1] = t[i] |
|||
for j := i + 1; j > 1; j-- { |
|||
t[j] += t[j-1] |
|||
} |
|||
fmt.Printf("%2d : %d\n", i, t[i+1]-t[i]) |
|||
} |
|||
}</lang> |
|||
{{out}} |
|||
<pre> |
|||
1 : 1 |
|||
2 : 2 |
|||
3 : 5 |
|||
4 : 14 |
|||
5 : 42 |
|||
6 : 132 |
|||
7 : 429 |
|||
8 : 1430 |
|||
9 : 4862 |
|||
10 : 16796 |
|||
11 : 58786 |
|||
12 : 208012 |
|||
13 : 742900 |
|||
14 : 2674440 |
|||
15 : 9694845 |
|||
</pre> |
|||
=={{header|Groovy}}== |
=={{header|Groovy}}== |