码迷,mamicode.com
首页 > 其他好文 > 详细

杨辉三角

时间:2020-03-08 15:54:49      阅读:50      评论:0      收藏:0      [点我收藏+]

标签:div   for   pac   print   ack   一个   package   func   i+1   

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]
*/

  

杨辉三角

标签:div   for   pac   print   ack   一个   package   func   i+1   

原文地址:https://www.cnblogs.com/yzg-14/p/12442735.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!