题解 | 杨辉三角

杨辉三角

https://www.nowcoder.com/practice/8c6984f3dc664ef0a305c24e1473729e

package main

import (
	"fmt"
)

func main() {
	var n int
	fmt.Scan(&n)

	a := make([][]int, n)
	for i := 0; i < n; i++ {
		a[i] = make([]int, n)
	}
	for i := 0; i < n; i++ {
		a[i][0] = 1
		a[i][i] = 1
		for j := 1; j < i && i > 1; j++ {
			a[i][j] = a[i-1][j-1] + a[i-1][j]
		}
	}
	for i, e := range a {
		for j:=0;j<=i;j++ {
			fmt.Printf("%d ", e[j])
		}
		fmt.Printf("\n")
	}
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务