数组打印杨辉三角

签名:但行好事,莫问前程。


前言

记录一下经典的算法-杨辉三角。


一、杨辉三角的概念

在这里插入图片描述
特点:

  • 第一行有一个元素,第N行有N个元素
  • 每一行的第一个元素和最后一个元素都是1
  • 从第三行开始,每个数字都等于他上面一排数字和上面一排数字左边的一个数字之和

公式:yanghui[x][y] = yanghui[x - 1][y - 1] + yanghui[x - 1][y]

在这里插入图片描述

二、二维数组打印杨辉三角

1、创建二维数组

// 1、创建二维数组
        int[][] yangHui = new int[10][];

2、使用for循环,初始化外层元素

        for (int i = 0; i < yangHui.length; i++) {
            yangHui[i] = new int[i + 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();
        }

打印模型效果:
在这里插入图片描述

3、给数组赋值

3.1给数组每行首末元素赋值为1

        ///2、使用for循环,初始化外层元素
        for (int i = 0; i < yangHui.length; i++) {
            yangHui[i] = new int[i + 1];
            // 3、给数组赋值
            // 3.1、给数组每行首末元素赋值为1
            yangHui[i][0] = 1;
            yangHui[i][i] = 1;
        }

打印效果:
在这里插入图片描述

3.1给数组每行非首末元素赋值

        ///2、使用for循环,初始化外层元素
        for (int i = 0; i < yangHui.length; i++) {
            yangHui[i] = new int[i + 1];
            // 3、给数组赋值
            // 3.1、给数组每行首末元素赋值为1
            yangHui[i][0] = 1;
            yangHui[i][i] = 1;
            // 3.2、给数组每行非首末元素赋值
            for (int j = 1; j < yangHui[i].length - 1; j++) {
                yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j];
            }
        }

打印效果:

三、杨辉三角全代码

public class ArrayTest {
    public static void main(String[] args) {
        // 1、创建二维数组
        int[][] yangHui = new int[10][];
        ///2、使用for循环,初始化外层元素
        for (int i = 0; i < yangHui.length; i++) {
            yangHui[i] = new int[i + 1];
            // 3、给数组赋值
            // 3.1、给数组每行首末元素赋值为1
            yangHui[i][0] = 1;
            yangHui[i][i] = 1;
            // 3.2、给数组每行非首末元素赋值
            for (int j = 1; j < yangHui[i].length - 1; j++) {
                yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j];
            }
        }
        // 遍历二维数组模型
        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个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值