package main

// 杨辉三角，如果不能动态规划递推，那么就只能递归了，不要在乎空间消耗，不是大问题
func getRow(rowIndex int) []int {
	if rowIndex == 1 {
		return []int{1}
	}
	if rowIndex == 2 {
		return []int{1,1}
	}
	// 第n层就有n个元素
	res := []int{1,1}
	var depth func(tmpArr []int , k int)
	depth = func(tmpArr []int , k int) {
		if k <= rowIndex {
			tmpRes := make([]int,k)
			tmpRes[0] , tmpRes[k-1] = 1,1
			for i := 0 ; i < k-2 ; i ++ {
				tmpRes[i+1] = tmpArr[i] + tmpArr[i+1]
			}
			tmpArr = tmpRes
			depth(tmpArr,k+1)
		}
		if k == rowIndex {
			res = tmpArr
		}
	}
	depth(res,1)
	return res
}