ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

二维数组之杨辉三角

2021-07-31 09:32:44  阅读:202  来源: 互联网

标签:10 int 元素 yanghui 二维 数组 杨辉三角


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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有