杨辉三角

杨辉三角

import java.util.Scanner;

/**
 * 需求：打印杨辉三角（行数通过键盘录入）
 * 	
 *	1
 *	1 1	
 *	1 2 1
 *	1 3 3 1
 *	1 4 6 4 1 
 *	1 5 10 10 5 1
 * 分析：杨辉三角的规律
 * 	A：任何一行的第一列跟最后一列都是1
 * 	B：从第三行开始，每一个数据时它上一行的前一列和上一行的本列之和
 * 步骤：
 * 	1.定义一个二维数组，行数如果是n，列数也定义是n（n来自于键盘）
 * 	2.给二维数组的任意一行的第一列和最后一列赋值为1
 *  3.按照规定给这个二维数组赋值
 *  4.遍历这个二位数组
 *
 */
public class YangHuiTriangle {
	public static void main(String[] args) {
		//创建键盘输入对象
		Scanner scanner = new Scanner(System.in);
		
		//从键盘获取二维数组的行列值n
		System.out.println("请输入一个数据：");//注：数据不应过大，否则会出现Java堆空间内存溢出问题
		int n = scanner.nextInt();
		
		//1.定义二维数组
		int[][] arr = new int[n][n];
		
		//2.给这个二维数组的任意一行的第一列和最后一列赋值为1
		for (int i = 0; i < arr.length; i++) {
			arr[i][0] = 1;//任何一行的第一列
			arr[i][i] = 1;//任何一行的最后一列
		}
		
		//3.按照杨辉三角的规律给数组赋值
		for (int i = 2; i < arr.length; i++) {
			for (int j = 1; j <= i-1; j++) {
				//每一个数据等于它上一行的前一列与上一行的本列之和
				arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
			}
		}
		
		//4.遍历二维数组
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j <=i ; j++) {
				System.out.print(arr[i][j]+"\t");
			}
			System.out.println();
		}
	}
}

注：Java语言编写