Java蓝桥杯--基础练习杨辉三角形

Posted Catherine_zhilin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java蓝桥杯--基础练习杨辉三角形相关的知识,希望对你有一定的参考价值。

关键词:

 

基础练习 二维数组

题目:

 

解决方法:

 1 package com.algorithm.java.blueBirdge;
 2 
 3 import java.util.Scanner;
 4 
 5 public class test {
 6     public static void main(String[] args){
 7         //从控制台获取行数
 8         Scanner s = new Scanner(System.in);
 9         int row = s.nextInt();
10 //根据行数定义好二维数组,由于每一行的元素个数不同,所以不定义每一行的个数
11         int[][] arr = new int[row][];
12 //遍历二维数组
13         for(int i = 0; i < row; i++){
14             //初始化每一行的这个一维数组
15             arr[i] = new int[i + 1];
16             //遍历这个一维数组,添加元素
17             for(int j = 0; j <= i; j++){
18                 //每一列的开头和结尾元素为1,开头的时候,j=0,结尾的时候,j=i
19                 if(j == 0 || j == i){
20                     arr[i][j] = 1;
21                 } else {//每一个元素是它上一行的元素和斜对角元素之和
22                     arr[i][j] = arr[i -1][j] + arr[i - 1][j - 1];
23                 }
24                 System.out.print(arr[i][j] + "\\t");
25             }
26             System.out.println();
27         }
28     }
29 
30 }

 

测试结果:

测试成功!

以上是关于Java蓝桥杯--基础练习杨辉三角形的主要内容,如果未能解决你的问题,请参考以下文章

蓝桥杯- 基础练习:杨辉三角形

java 蓝桥杯 算法基础 杨辉三角形

Java蓝桥杯基础练习

杨辉三角形 (蓝桥杯) JAVA

蓝桥杯系列4——python基础练习

蓝桥杯国赛真题07python杨辉三角形 蓝桥杯青少年组python编程 蓝桥杯国赛真题解析