试题 基础练习 杨辉三角

试题 基础练习 杨辉三角 java实现

import java.util.Scanner;

public class Triangle {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
         
		// 【【杨辉三角】】
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[][] arr = new int[n][];   //此n意为该二维数组有多少行
		//i ---Y轴
		for (int i = 0; i < n; i++) {
			arr[i] = new int[i + 1];   //为每一行的数组进行赋值
			//k ---X轴
			for (int k = 0; k <= i; k++) {
				if (k == 0 || k == i) {
					//三角形两边的数字
					arr[i][k] = 1;

				} else {
					//三角形中间的数字
					arr[i][k] = arr[i - 1][k] + arr[i - 1][k - 1];
				}
				System.out.print(arr[i][k] + " ");
			}
			// 换行
			System.out.println();
		}
		
	}

}