杨辉三角

用户输入数据n，打印n行杨辉三角，最节约内存的方式打印

public class YangHui {
	public static void main(String[] args) {
		printYH(5);
	}
	public static void printYH(int num){
		int[][] array=new int[num][];
		for(int i=0;i<array.length;i++){
			array[i]=new int[i+1];
			for (int j = 0; j < array[i].length; j++) {
				if(j==0||j==i){
					array[i][j]=1;
				}else{
					array[i][j]=array[i-1][j-1]+array[i-1][j];
				}
				System.out.print(array[i][j]);
			}
			System.out.println();
		}
	}
}