面试题20: 三角形

题目: 给定一个正整数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)
}