summaryrefslogtreecommitdiff
path: root/go/pascals-triangle/pascals_triangle.go
blob: 613185e47c5c0306054454eb47891060715fe1d9 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
package pascal

func Triangle(n int) [][]int {
	line := func(n int) []int {
		l := []int{1}
		for k := 1; k <= n; k++ {
			l = append(l, l[k-1]*(n-k+1)/(k))
		}
		return l
	}
	t := [][]int{}
	for i := 0; i < n; i++ {
		t = append(t, line(i))
	}
	return t
}