[LintCode]杨辉三角

思路描述

给一整数 n, 返回杨辉三角的前 n 行

1. 0 <= n <= 20
2. 杨辉三角也被叫做帕斯卡三角形. --(Wikipedia)

样例

给出 n = 4
返回
[
 [1]
 [1,1]
 [1,2,1]
 [1,3,3,1]
]

1.杨辉三角第n行的元素个数为n 

2.每个数字等于它两肩上的数字相加

arr[i][j]=a[i-1][j-1]+a[i-1][j];

3.首尾均为1

①：

import java.util.Scanner;

public class Solution {

	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[][]A=new int[n][n];
		for(int i=0;i<n;i++){
			for(int j=0;j<=i;j++){
				if(j==0||j==i){
					A[i][j]=1;
				}
			}
		}
		for(int i=1;i<n;i++){
			for(int j=1;j<i;j++){
				A[i][j]=A[i-1][j-1]+A[i-1][j];
			}
		}
		for(int i=0;i<n;i+