巧秒的杨辉三角

       今天心情不好，所以做个题，杨辉三角大家应该都知道吧，这个题不难，不适合笔试出题，但是面试是可以的，因为如果没做过的话是需要想一想的而且代码量少，比较合适。下面直接上代码了

import java.util.Scanner;

public class YHTriangle {

	public static void main(String[] args) {

		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		yhTriangle(n);
	}

	private static void yhTriangle(int n) {

		int k =1;
		int[] arr = new int[n+1];
		for(int i=1;i<=n;i++) {
			if(i>1) {
				System.out.println();
			}
			for(int j=1;j<=i;j++) {
				int cur = arr[j];
				arr[j] = k + cur;
				k = cur;
				System.out.print(arr[j]+" ");
			}
		}
	}
}