蓝桥杯 JAVA 杨辉三角

旧城等待， 2022-06-02 11:08 170阅读 0赞

问题描述  
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。

输入格式  
输入包含一个数n。

输出格式  
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。  
样例输入  
4  
样例输出  
1  
1 1  
1 2 1  
1 3 3 1  
数据规模与约定  
1 <= n <= 34。

import java.util.Scanner;
    
    public class Main {  
      
        public static void main(String[] args) {
             Scanner scanner = new Scanner(System.in);
             int row = scanner.nextInt();
             //注意：数组初始化每个元素默认值为0
             int[] array = new int[row + 1];
             int pre = 1;
             for (int i = 1; i <= row; i ++){
                 for (int j = 1; j <= i; j++){
                     int cur = array[j];
                     array[j] = pre + cur;
                     pre = cur;
                     System.out.print(array[j] + " ");
                 }
                 System.out.println();
             }  
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTI5MzQzMjU_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTI5MzQzMjU_size_16_color_FFFFFF_t_70]: /images/20220602/8d2a61fe9cf94bb6943688cf368f7317.png

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关 java 杨辉三角

public class TestYH\{ public static void main(String\[\] args)\{ int rows = 5; int

不念不忘少年蓝@/ 2023年10月08日 12:13/ 0 赞/ 44 阅读

相关 [蓝桥杯Java]：杨辉三角形

题目链接 [杨辉三角形][Link 1] 题目描述下面的图形是著名的杨辉三角形： ![在这里插入图片描述][3b92b0007bd34e4eba0cda902

约定不等于承诺〃/ 2023年09月29日 20:08/ 0 赞/ 21 阅读

相关蓝桥杯 BASIC-6 杨辉三角形

基础练习杨辉三角形时间限制：1.0s 内存限制：256.0MB 问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它

曾经终败给现在/ 2022年08月19日 08:51/ 0 赞/ 178 阅读

相关 java-杨辉三角

打印杨辉三角 package day06; import java.util.Scanner; public class Arra

妖狐艹你老母/ 2022年06月14日 03:49/ 0 赞/ 265 阅读

相关蓝桥杯 JAVA 杨辉三角

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉

旧城等待，/ 2022年06月02日 11:08/ 0 赞/ 171 阅读

相关蓝桥杯：杨辉三角（解题思路分析）

杨辉三角解题分析 1 1 1 1 2 1 1 3 3 1 分析：（先看格式，确定用几个for循环）输入4 1.明显输入的是行数，所以一个for循环

拼搏现实的明天。/ 2022年04月03日 16:50/ 0 赞/ 256 阅读

相关蓝桥杯基础练习杨辉三角形

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字

素颜马尾好姑娘i/ 2022年03月27日 08:50/ 0 赞/ 260 阅读

相关蓝桥杯基础练习（六）杨辉三角 C语言

杨辉三角 C语言问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相

忘是亡心i/ 2022年03月25日 00:52/ 0 赞/ 235 阅读

相关蓝桥-【杨辉三角】

二项式的系数规律，我国数学家很早就发现了。如【图1.png】，我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。其排列规律： 1 1 1

野性酷女/ 2022年03月06日 15:56/ 0 赞/ 205 阅读

相关杨辉三角

打印杨辉三角代码： import java.util.; public class test1 { / 输出杨辉三角 /

太过爱你忘了你带给我的痛/ 2021年09月23日 08:58/ 0 赞/ 542 阅读