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蓝桥杯--基础练习杨辉三角形的主要内容,如果未能解决你的问题,请参考以下文章