杨辉三角

刺骨的言语ヽ痛彻心扉 2022-04-04 17:44 302阅读 0赞

## 杨辉三角 ##

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语言编写