蓝桥杯 算法设计_3 杨辉三角

题目：打印杨辉三角。

import java.util.Scanner;


public class Main_yanghuisanjiao {


	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan=new Scanner(System.in);
		String str_n=scan.nextLine();
		printf_yanghuisanjiao(Integer.parseInt(str_n));
	}
	
	public static void printf_yanghuisanjiao(int n){
		//定义一个n行的二维数组
		int[][] arr=new int[n][];
		
		//初始化各行的列数
		for(int i=0;i<n;i++){
			arr[i]=new int[i+1];
		}
		//赋值
		for(int i=0;i<n;i++){
			for(int j=0;j<=i;j++){
				//两边都为1
				if(j==0 || j==(arr[i].length-1)){
					arr[i][j]=1;
				}else{
					arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
				}
			}
		}
		//输出
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr[i].length;j++){
				System.out.print(arr[i][j]+" ");
			}
			//换行
			System.out.println();
		}
	}
}