蓝桥杯——基础训练之杨辉三角形

package _2_base;
//杨辉三角形:与二项式系数知识点进行结合,我们会发现(1+x)的n次方展开后，各次数的系数正好对应第n行的每一项。
//递推公式：C[i][j]=C[i−1][j]+C[i−1][j−1];
import java.util.Scanner;

public class _6_Pascal {
	public static void main(String[] args) {
		yanghui();
	}
	public static void yanghui() {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[][] ia=new int[n][n];
//		先给左右两边赋值
		for (int i = 0; i < ia.length; i++) {
			ia[i][0]=1;
			ia[i][i]=1;
		}
//		注：i从2开始
		for (int i = 2; i < ia.length; i++) {
			for (int j = 1; j < i; j++) {
				ia[i][j]=ia[i-1][j]+ia[i-1][j-1];
			}
		}
		for (int i = 0; i < ia.length; i++) {
			for (int j = 0; j <= i; j++) {
				System.out.print(ia[i][j]+" ");
			}
			System.out.println();
		}
	}
}