蓝桥杯BASIC-6杨辉三角——一维数组解题

最新推荐文章于 2023-11-15 17:33:03 发布
最新推荐文章于 2023-11-15 17:33:03 发布
阅读量332 收藏
点赞数 2
文章标签： 杨辉三角 数组 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43710063/article/details/84701089
版权

不用二维数组，一维数组就行例如
在这里插入图片描述
观察可知，每行第一个数和最后一个数都是1，所以我们令a[0]=a[row]=1;

因为第n行有n个数，所以上一行就有n-1个数，第n行的n-1个数等于上一行的第n-1个数再加第n-2个数
我们令num=n-1，则这一行的num等于上一行的num加上一行的num-1
即a[num]=a[num]+a[num-1]
然后将每一行结果输出，这就是本题大体思路了。
欢迎大家给我留言！

小金鱼随心记
关注
蓝桥杯 BASIC-6 杨辉三角形
tomatoin的博客
02-21 118
问题描述 杨辉三角形又称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 &lt
C++:杨辉三角(二维数组)
weixin_51745896的博客
11-25 2492
杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 …… 代码: #include<iostream> using namespace std; int main() { int n; cin>>n;//打印行数 int a[100][100]; for(int i=0;i<n;i++)//将每一行的第一个和最后一个赋值为1 { a[i][0]=1;//每行第一个 a[i][i]=1;//每行最后一个 } for(int i=2;i&lt
杨辉三角-一维数组实现
10-12
用c语言一维数组实现杨辉三角！
实验四：用一维数组实现杨辉三角
weixin_34190136的博客
03-26 226
源代码： package yanghui; public class sanjiao { public static void main(String[] args) { int i=1; int a[] = new int[8]; for(i=0;i<8;i++) { a[i]=1; for (int j=i-1;j>0;j--){ a[...
一维数组杨辉三角
losey_you的专栏
08-08 393
package com.yaya.yanhui; public class Yanhuiy {  /**   * @param args   */  public static void main(String[] args) {   int[] a = new in
杨辉三角学习
乌药ice
03-19 358
第八届蓝桥杯c组省赛第五题--杨辉三角杨辉三角也叫帕斯卡三角，在很多数量关系中可以看到，十分重要。第0行：           1第1行：          1 1第2行：         1 2 1第3行：        1 3 3 1第4行：       1 4 6 4 1....两边的元素都是1， 中间的元素是左上角的元素与右上角的元素和。我们约定，行号，列号都从0计数。所以： 第6行的第2...
杨辉三角——C语言（一维数组）
eleven_yaoyao的博客
11-15 260
只用一维数组，打印杨辉三角。
蓝桥杯官网题目-杨辉三角及其源码
04-02
蓝桥杯官网题目要求解决的是一个基础编程练习，即实现杨辉三角（Pascal's Triangle）。杨辉三角是一种数学形式的二项式系数排列。这个题目的编程实现可以很好的帮助初学者理解循环、数组以及二维数组的概念。 知识...
c语言杨辉三角 （二维数组）.zip
06-26
在C语言中，杨辉三角是一种经典的程序设计问题，它涉及到二维数组的使用以及递归或循环的思想。杨辉三角是一组数学结构，呈现出一种三角形的排列方式，每个数是其上方两个数的和。在编程中，我们通常用二维数组来...
杨辉三角用一维数组表示（c语言）
System_t的博客
09-23 647
#include<stdio.h> #define LASTROW 8 void main() { int row,col,a[LASTROW]; a[0]=1; //首位始终是1 printf("%5d\n",a[0]); for(row=1;row<LASTROW;row++) { a[row]=1; //末位始终是1 for(col=row-1;col>=1;col--) .
杨辉三角使用一维数组实现
Welcome to one zone of Tushan BeiFeng
04-21 414
#include <stdio.h> int main() { int a[100] = {0,1}; //初始化数组 int n, i, j; int l, r; //存放上一层左边的数和右边的数 scanf("%d",&n); //层数 for(i = 1; i <= n; i++) { l = 0; for(j = 1; j <= i...
C语言：使用一维数组实现杨辉三角
weixin_59179454的博客
07-31 3700
杨辉三角，又称贾宪三角，帕斯卡三角，是二项式系数在三角形中的一种几何排列。4.每列的值都等于上一行的当前列+上一行的上一列。2.每行数字左右对称，由1开始逐渐变大。1.每行数字首尾都为1。3.第n行的数字有n列。...
蓝桥杯-杨辉三角
Vivinia的博客
01-19 370
package jiChu; import java.util.Scanner; /** * 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 * 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 * 下面给出了杨辉三角形的前4行： 　　 1 　　 1 1 　　 1 2 1 　　 1 3 3 1 　　 给出n，输出它的前n行。 *
蓝桥杯杨辉三角
qq_52724915的博客
04-21 958
蓝桥杯之杨辉三角问题： 问题： 杨辉三角：将所有数字都存入一个一维数组 y[1000]中， 代码如下（示例）： public class Main{ public static void main(String[] args) { int y[]=new int[1000]; int i,j,sum; for(i=1;i<=6;i++) y[i]=1; y[5]=2; in
杨辉三角（两个一维数组）
huitoukest的专栏
02-22 777
//思路，每一次的值是建立在上一次的值之上，所以用一个数组b来保存每次的值即可 #include main() { int a[100],i,b[100]; int n; scanf("%d",&n); for(i=0;i<100;i++) a[i]=b[i]=1;//初始化完毕 for(i=0;i<n;i++)//输出n行的循环 {int j; for(j=1;j<
杨辉三角形（C语言）（使用一维数组的版本）
Running Snail
01-29 961
使用二维数组存储杨辉三角，可以实现一次计算多次使用。 使用一维数组存储杨辉三角，需要更高的技巧。 #include <stdio.h> int pascal[30+1]; // 使用一维数组的杨辉三角程序 void pascalgo(int n) { int i, j; for(i=0; i<n; i++) { for(j=i; j>=...
杨辉三角形的打印（二维数组 一维数组）
stone_yw的博客
02-15 925
杨辉三角形具有如下规律： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 .......... 以下是使用二维数组实现打印 public class Test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextIn
杨辉三角（一维数组）
L-75的专栏
12-09 2451
#include int main() { long long a[34]; int count=1,i; int n; scanf("%d",&n); a[0]=1; printf("%I64d",a[0]); putchar('\n'); for(i=1;i<n;i++) { a[0]=a[i]=1; for(count=i-1;count>=1;count--)
杨辉三角（方法一.:二维数组，方法二.:一维数组。）
07-03 339
杨辉三角，一维数组，二维数组书写
c语言杨辉三角形用一维数组完成
最新发布
09-24
在C语言中，我们可以使用一维数组来构建杨辉三角（Pascal's Triangle），它是一个由数字组成的三角形，每个数字是上一行两个对应数字之和。这里是一种简单的实现方法： ```c #include <stdio.h> #define ROWS 10 // 可视化显示的最大行数 void print_pascals_triangle(int arr[]) { int i, j; // 初始化第一行和前两列 for (i = 0; i <= ROWS; i++) { if (i == 0 || i == 1) printf("%d ", arr[i]); else printf(" %d ", arr[i]); } printf("\n"); // 计算并打印其余的值 for (i = 2; i < ROWS; i++) { for (j = 0; j <= i; j++) { // 杨辉三角的第i+1行，第j个元素等于第i行的第j个元素加上第i行的第(j-1)个元素 arr[j] = (i > 0 ? arr[j - 1] : 0) + (j > 0 ? arr[j] : 0); } // 打印当前行 printf("%d ", arr[0]); for (j = 1; j < i; j++) printf("%d ", arr[j]); printf("%d\n", arr[i]); } } int main() { int triangle[ROWS * 2]; // 用于存储杨辉三角的数组，考虑前两行额外的0 print_pascals_triangle(triangle); return 0; } ``` 在这个程序中，`print_pascals_triangle`函数会打印出指定大小的杨辉三角。注意，为了支持较大的数值，我们通常需要预分配比实际需要更多的数组空间（例如，如果最大行数设置为10，则数组大小为20）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值