杨辉三角
Posted yzg-14
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了杨辉三角相关的知识，希望对你有一定的参考价值。
package main
import "fmt"
func main() {
/*
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
*/
n := 10
arr := make([][]int, n)
for i := 0; i < n; i++ {
arr[i] = make([]int, i+1)
arr[i][0] = 1
arr[i][i] = 1
for j := 1; j < i; j++ {
arr[i][j] = arr[i-1][j-1] + arr[i-1][j]
}
fmt.Println(arr[i])
}
}
/*
[1]
[1 1]
[1 2 1]
[1 3 3 1]
[1 4 6 4 1]
[1 5 10 10 5 1]
[1 6 15 20 15 6 1]
[1 7 21 35 35 21 7 1]
[1 8 28 56 70 56 28 8 1]
[1 9 36 84 126 126 84 36 9 1]
*/
以上是关于杨辉三角的主要内容，如果未能解决你的问题，请参考以下文章