杨辉三角(Java)

问题描述：

控制台输出杨辉三角：

    1
    1    1
    1    2     1
    1    3     3      1
    1    4     6      4      1
    1    5    10    10    5    1

规律：

1)任意一行的第一列和最后一列都是1

2)从第三行开始，中间的每一个数据都等于上一行的前一列和上一行的本列之和

分析：

键盘录入一个数据：n

定义一个二维数组(n行n列)：int[][] arr = new int[n][n]

遍历二维数组，先给每一行的第一列和最后一列赋值1

从第三行开始，遍历二维数组，给中间的数据填充

代码如下：

import java.util.Scanner;

class Array2Test{
	public static void main(String[] args){
		//创建键盘录入对象
		Scanner sx = new Scanner(System.in);
		//提示并接收
		System.out.println("请输入一个数据n：");
		int n = sx.nextInt();
		
		//定义一个二维数组
		int[][] arr = new int[n][n];
		
		//遍历二维数组，给任何一行的第一列和最后一列赋值1
		for(int x= 0;x < arr.length;x++){
			arr[x][0] = 1;
			arr[x][x] = 1;
			
		}
		//从第三行开始，遍历二维数组，给中间的数据填充
		for(int x = 2;x < arr.length;x++){//行数
			for(int y = 1;y <= x-1;y++){//列数   y <= x-1:考虑最后一列的问题
				arr[x][y] = arr[x-1][y-1] + arr[x-1][y];
			}
		}
		//遍历二维数组
		//在杨辉三角里面，遍历二维数组类似于99乘法表
		for(int x = 0;x < arr.length;x++){
			for(int y = 0;y <= x;y++){
				System.out.print(arr[x][y]+"\t");
			}
			System.out.println();
		}
		
	}
}

运行结果：