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

拼搏现实的明天。 2022-04-03 16:50 248阅读 0赞

## 杨辉三角解题分析 ##

1  
1 1  
1 2 1  
1 3 3 1

分析：（先看格式，确定用几个for循环）  
输入4  
1.明显输入的是行数，所以一个for循环用来输出n行，  
即:for(int i = 0;i<n;i++)\{\}  
2.之后再for 循环中输出每一行数字  
3.分析每一行数字的规律，先从格式来看，第一行一个数，第二上两个数，第n行n个数，所以：  
For(int i = 0;i<m;i++)\{  
For(int j = 0;j<i+1;j++)\{  
\}  
\}才能输出以上格式。  
每一行数字与上一行有关系，循环输出一些有规律的数字，用数组，下标为for循环中的变量。  
![在这里插入图片描述][20181223190527290.png]  
第三行的2=第二行的1+1，如何确定两个1的位置？想到了二维数组，即  
a\[i\]\[j\]=a\[i-1\]\[j-1\]+a\[i-1\]\[j\];  
![在这里插入图片描述][20181223190545431.png]  
定义二维数组：int\[\]\[\] a = new int\[34\]\[34\];  
第一行和第二行都为1；所以if(i0||j0||i==1)\{a\[i\]\[j\]=1\}  
否则a\[i\]\[j\]=a\[i-1\]\[j-1\]+a\[i-1\]\[j\];  
5、程序如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NzQwODQx_size_16_color_FFFFFF_t_70]

[20181223190527290.png]: /images/20220403/2fceced0b60a4235952eba13451fcb24.png
[20181223190545431.png]: /images/20220403/72b4f5d0964b404db6c273eeb96371ad.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NzQwODQx_size_16_color_FFFFFF_t_70]: /images/20220403/3a559f4451d2472f9f981c0a4f2e40dc.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关杨辉三角

一、什么是杨辉三角 > 杨辉三角：是二项式系数在三角形中的一种几何排列。 > 杨辉三角的每个数等于它上方两数之和。 > ![在这里插入图片描述][20201206

末蓝、/ 2022年12月26日 15:26/ 0 赞/ 314 阅读

相关蓝桥杯视频学习解题思路

2013年c++c组题3 振兴中华思路一：递归找重复，找变化，找出口变化的东西是参数重复的规模变小是递归的调用 / 2013c++c

短命女/ 2022年10月30日 07:25/ 0 赞/ 178 阅读

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

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

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

相关蓝桥杯 JAVA 杨辉三角

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

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

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

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

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

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

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

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

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

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

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

相关蓝桥-【杨辉三角】

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

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

相关杨辉三角

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

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