算法记录：用二维数组实现“杨辉三角”的输出

最新推荐文章于 2023-10-27 16:22:46 发布
最新推荐文章于 2023-10-27 16:22:46 发布
阅读量1.6k 收藏 1
点赞数
分类专栏： Thinking in Algorithm Notes on Algorithm 算法笔记 文章标签： 杨辉三角
知识内容为原创思考，转载请注明：由AhaKnow分享
本文链接：https://blog.csdn.net/SmartLoveyu/article/details/89071674
版权

 

题目

按要求输入如下格式的杨辉三角

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

最多输出10层

实现的方法有很多，我想到的算是比较简单的一种，只需要一个数组加循环语句就行。

嗯，这是算法学习初期的水平吧~

最低0.47元/天 解锁文章
Zeal Young
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
利用二维数组实现杨辉三角详解（C）
zhaocx111222333的博客
11-11 4972
杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。 杨辉三角是数学中很经典的一个规律，今天我们用编程实现杨辉三角的打印。 这次编程的实现利用了杨辉三角中每个数等于它上方两数之和。 注意：第一位为固定的1，第一个三角形不适合这个规律，但我们可以在编程中轻易的化解。 既然是一个二维的图案，然后还是有一定规律的，我们可以用二维数组来实现。 既然是数组，就是
C语言：使用一维数组实现杨辉三角
weixin_59179454的博客
07-31 3625
杨辉三角，又称贾宪三角，帕斯卡三角，是二项式系数在三角形中的一种几何排列。4.每列的值都等于上一行的当前列+上一行的上一列。2.每行数字左右对称，由1开始逐渐变大。1.每行数字首尾都为1。3.第n行的数字有n列。...
Java：利用二维数组输出杨辉三角
qq_41894176的博客
12-14 1354
package heping.contact; public class Array_yanghuisanjiao { public static void main(String[] args){ //声明二维动态数组 int [][] arr = new int [10][]; //数组首末都是1，中间的数等于上一层两个数的和 for(int i =0;i<arr.length;i++){ arr[i] = new int [i+1]; for(int j=0
C语言：二维数组打印杨辉三角
sponge121211的博客
10-27 2394
以上代码 大同小异 无非就是 斜的多点空格罢了~最后送给大家一句话萤火虫发光点虽然微弱，但亮着便是向黑暗挑战。
C语言：利用二维数组输出十行杨辉三角
a486368464的博客
12-09 4497
C语言利用二维数组输出10行杨辉三角推广到自定义输出行数
Java 利用二维数组计算杨辉三角
qq_69032468的博客
11-13 1032
第二步：利用此方法计算杨辉三角的特点是：除了第一行、第一列、最后一列外，其余各元素等于该元素的上一行的前一个元素+后一个元素。第一步：声明一个二维数组，先将第一行的中间元素初始化为1；第三步：遍历该二维数组。
demo18：一维数组、二维数组打印杨辉三角
m0_56194716的博客
11-04 805
9.分别用一维数组、二维数组两种不同的方法打印杨辉三角（前20行） 1）一维数组（使用滚动数组，从后往前更新值，边更新边输出！） 代码如下： //1.一维数组实现 #include<stdio.h> #define N 20 int main(){ int arr[N]={1}; int i=0,j=0,k=0; for(i=0;i<N;i++){ for(k=N;k>i;k--){ printf(" "); } for(j=i;j>=0;j
使用二维数组实现杨辉三角
hrqyyds的博客
04-05 299
使用eclipse实现杨辉三角
一维/二维数组实现杨辉三角
m0_59793804的博客
11-24 961
如图所示，即为杨辉三角 目录 二维数组实现杨辉三角 一维数组实现杨辉三角 二维数组实现杨辉三角 我们从杨辉三角中可以发现规律：d[i][j] = d[i - 1][j] + d[i - 1][j - 1]，此法可以保存整个杨辉三角的数组，可以反复查询，但空间复杂度较高，为n² #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int main() { int arr[30][30] = { ...
用二维数组实现杨辉三角
06-16
本文将深入解析如何使用二维数组来实现杨辉三角，同时确保输出结果不会出现左贴边的情况。 ### 杨辉三角简介 杨辉三角，亦称贾宪三角、帕斯卡三角，是一种由数字构成的三角形数列，每个数字是其正上方两个数字之和...
二维数组编写杨辉三角
09-16
C语言编写的杨辉三角，使用二维数组加上循环嵌套。是在学完二维数组后的经典练习题目，主要供给给初学C语言的同学参考是使用
Java算法实现杨辉三角的讲解
08-26
这个算法的核心部分是使用一个二维数组来存储杨辉三角的每个数，然后使用两个 for 循环来生成杨辉三角的每一行。第一个 for 循环用于生成空格，第二个 for 循环用于生成杨辉三角的每个数。在第二个 for 循环中，如果...
杨辉三角的循环输出 C++实现-杨辉三角c++
10-25
总结起来，杨辉三角的C++实现主要涉及二维数组或`std::vector`的使用，以及两层循环的嵌套，用于填充、计算和打印三角形的数字。这个过程既展示了基本的数组操作，也涉及到组合数的计算，是C++初学者学习算法和数据...
杨辉三角-一维数组实现
10-12
杨辉三角，又称帕斯卡三角，是一种在数学中广泛使用的二维数组模式，它由整数构成，每一行都是上一行的变形。每个数字是它正上方和左边两个数字的和。这个模式在组合数学、概率论、计算机科学等多个领域都有重要的...
算法笔记：使用getchar()读入字符串（包括空格）
热门推荐
AhaKnow
06-08 1万+
要点 scanf()是无法读入一串有空格的字符串的。 所以，除了考虑整串读入，还可以采取一个个读入的方式，最后以换行符终止。 具体实现如下： char s[MAXN], a; int len = 0; while (true) { s[len++] = getchar();//len = 0, then len + 1 if (s[len - 1] == '\n') bre...
算法随记：C++ sort()函数，自定义cmp()的使用理解
AhaKnow
05-22 9551
sort() sor()是C++标准库中的排序函数，使用很方便，传进去数组的起始和结束地址就行，注意是左闭右开，默认的排序是<，从小到大，不过可以自己写一个cmpare()来自定义，下面缩写cmp()函数。 cmp()函数的返回值要是bool，核心要义也是比较，我是这么理解的，因为sort默认是从小到大，所以在cmp如果还是要从小到大，那就a < b，返回值bool为true，不改...
算法笔记：关于bool数组赋值的问题
AhaKnow
08-28 5566
一个很严肃的问题 一般情况，对于bool数组的初始化都是设为false，即：0 之所以这样做的原因，数组其他部分的自动赋值会默认为0，所以，想要初始化全部为true，使用 bool isTrue[N] = {true}； 就会出错，因为这样做，只有第一个位置为1（机器表示的true），其他都为0； 所以，刷题刷得忘记思考得时候…… **很容易被这种特别浅显的小问题所困恼！ 解决方法 ...
C++：如果变量不赋初始值……
AhaKnow
07-08 3263
结果会是随机的吗？ 还是说和具体的机器有关系？ 比如： #include <cstdio> int main() { int ans; printf("%d", ans); return 0; } 我得到的结果是：47，为什么？ 转成二进制看看：101111，好像有那么一点意思10 1111是默认初始值吗？ 或许这一点值得探究一下？ （尝试在其他机器，...
二维数组杨辉三角形的流程图
最新发布
06-13
二维数组杨辉三角形，也称为帕斯卡三角或杨氏三角，是一个数学上的图形结构，展示了二项式系数（n choose k）的关系，每个数字是上一行相邻两个数字之和。创建这个三角形的过程可以通过递归或者迭代的方式来实现。 流程图描述了一个算法的执行步骤，对于二维数组杨辉三角的绘制，可以分为以下几个关键步骤： 1. 初始化：创建一个二维数组，通常是大小为(n+1) x (n+1)，因为最底层有n+1个数字，且第一个和最后一个元素通常是1。 2. 基础情况：当数组的大小为1或2时，直接填充1，这是三角形的边界条件。 3. 递推或循环迭代：对于每个内部元素（不是边界），其值等于上一行相同位置的元素之和。例如，对于数组中的(i, j)位置，如果i > 1，那么它的值就是(i-1, j-1)和(i-1, j)两个元素的和。 4. 行填充：每次循环结束后，将当前行的值填入数组中。 5. 重复步骤3和4，直到达到预定层数或数组大小。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值