蓝桥杯——杨辉三角形（java）

问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。
杨辉三角形是一个比较经典的数学类型的题目了，要做此类题目就要找这其中的规律

这样规律就很明显了，可以一共分为两种情况
1：列数等于0与行和列相等
2：其他情况等于两个数之和

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int [][]m=new int[n][n];
		for(int i=0;i<n;i++) {
			for(int j=0;j<=i;j++) {
				if(j==0||i==j) {
					m[i][j]=1;
				}else {
					m[i][j]=m[i-1][j]+m[i-1][j-1];
				}
			}
		}
		for(int i=0;i<n;i++) {
			for(int j=0;j<=i;j++) {
			System.out.print(m[i][j]+" ");
			}System.out.println();
		}
	}
}

这样就完成了杨辉三角形的打印