其他分享
首页 > 其他分享> > 二维数组之杨辉三角

二维数组之杨辉三角

作者:互联网

经典二维数组案例题:杨辉三角
   杨辉三角
  各位小伙伴大家好呀
不知道大家在学习数组的时候有没有遇到一道经典案例题杨辉三角,刚开始难到脑阔疼,
在这里插入图片描述
  其实只要大家找对了规律,就能很棒棒的解决问题啦,好啦,废话不多说,我们直接发车!在这里插入图片描述
使用二维数组打印一个10行杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

  其实他的规律我们不难发现,他是累行数是和列数是累加的,而且外围的数都是一,里面的数都是他同列上一个数加上上一行前一列的数。知道了这个规律,那就让我们直接上代码在这里插入图片描述

package com.company;
/*使用二维数组打印一个10行杨辉三角
        1
        1	1
        1	2	1
        1	3	3	1
        1	4	6	4	1
        1	5	10	10	5	1
        1	6	15	20	15	6	1
规律:
1.第一行有1个元素,第n行有n个元素
2.每一行的第一个元素和最后一个元素都是1
3.从第三行开始,对于非第一个元素和最后一个元素的值,arr[i][j]
arr[i][j] = arr[i-1][j] + arr[i-1][j-1]*/
import java.util.Scanner;
public class Yanghui {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("情输入您需要打印的行数:");
        int x = sc.nextInt();
        int[][] yanghui = new int[x][];//打印十行,可以改
        for (int i = 0; i < yanghui.length; i++) {//遍历yanghui这个二维数组的每一个元素
            yanghui[i] = new int[i + 1];//给每一个一维数组(行)开空间
            for (int j = 0; j < yanghui[i].length; j++) {//给每一个一维数组(行)赋值
                if (j == 0 || j == yanghui[i].length - 1) {//每一行第一个元素和最后一个元素值为1
                    yanghui[i][j] = 1;
                } else {
                    yanghui[i][j] = yanghui[i - 1][j] + yanghui[i - 1][j - 1];//中间的元素
                }
            }
        }
        for (int i = 0; i < yanghui.length; i++) {//打印输出
            for (int j = 0; j < yanghui[i].length; j++) {
                System.out.print(yanghui[i][j] + "\t");
            }
            System.out.println();
        }
    }
}

  好啦,今天的案例就分享到这里,不懂得或者有可以私信或者评论区提出交流哦在这里插入图片描述

标签:10,int,元素,yanghui,二维,数组,杨辉三角
来源: https://blog.csdn.net/ww166955/article/details/119269267