用JAVA实现蓝桥杯基础训练之杨辉三角形

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 　
下面给出了杨辉三角形的前4行：
　　 1 　　
　 1 1 　　
　 1 2 1 　　
　 1 3 3 1 　　
给出n，输出它的前n行。

package com.jsjyy;

import java.util.Scanner;

public class Main {
	//杨辉三角
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		//定义了一个行和列都为n的数组
	int [][]a=new int[n][n];
	for(int i=0;i<a.length;i++) {
		//保证横坐标大于等于纵坐标
		for(int j=0;j<=i;j++) {
			if(j==0||j==i) {
				a[i][j]=1;//保证第一列的数都为1
			}
			else {
				a[i][j]=a[i-1][j-1]+a[i-1][j];
			}
		 	System.out.print(a[i][j]+"\t");
		}
		System.out.println();
	 }
	}
}