面试题20: 三角形

最新推荐文章于 2022-08-30 16:03:03 发布

qq_35191331

最新推荐文章于 2022-08-30 16:03:03 发布

阅读量525

点赞数

CC 4.0 BY-SA版权

分类专栏：进军硅谷---程序员面试揭秘 GO语言代码实现

本文链接：https://blog.youkuaiyun.com/qq_35191331/article/details/80374635

进军硅谷---程序员面试揭秘 GO语言代码实现专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用Go语言生成Pascal三角形的方法。通过初始化一个二维数组并利用Pascal三角形的数学特性填充数组来实现。该程序能够输出指定行数的Pascal三角形。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目: 给定一个正整数n,产生Pascal三角形的前n行.

代码实现:

package main

import "fmt"

var a [100][100] int

func init() {
	for i := 0;i < 100;i++ {
		a[i][0] = 1
		for j := 1;j <= i;j++ {
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j]
		}
	}
}

func pascalTriangle(n int) {
	if n < 1 {
		return
	}
	for i := 0;i < n;i++ {
		for j := 0;j < i;j++ {
			fmt.Print(a[i][j], ",")
		}
		fmt.Println(a[i][i])
	}
}

func main() {
	pascalTriangle(5)
}