杨辉三角详解--及杨辉三角正输出与倒向输出
PS:再次感谢官方大大推荐的关注,非常非常蟹蟹啦
关于杨辉三角,这里引用百度百科的简介
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。
我们可能在做题目的时候经常遇见它
然鹅只要我们掌握杨辉三角的规律
那我们就可以很简单的将他输出与倒输出了
我们现在看一张杨辉三角的图像
那我们可以从上面看出什么呢
除了1的数
它等于上面两个数的相加
也就是
yh[i][j] = yh[i - 1][j] + yh[i - 1][j - 1];
//yh[i][j]中的 i 表示不是1的数纵坐标,j 表示横坐标//该式为上面两个数的相加等于yh[i][j]//PS:yh为存储杨辉三角的一个数组
可能有同学不怎么理解
为神马类
那我们去掉前面空格大家康康
杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
这样大家是不是就感觉突然明了了嘞
好
那我们知道了它规律
我们要怎么写呢?
PS:我们这里为了方便输出正向杨辉三角和倒向杨辉三角将代码分成两部分
我们先看第一部分:
#include<stdio.h>
#include<iostream>
using namespace std;//使用C++ 的cin 和cout 要的加的哦
int yh[13][13];
//(这里只把杨辉三角范围规范到12行,大家可以自行添加)
int main()
{int n;int i, j,l;cin >> n;
//C++里用的输入和输出很方便,大家就算在学c也可以先了解一点C++的基础知识哦for (i = 1; i <= n; i++){for (j = 1; j <= i; j++){if (i == j || j == 1)
//这里就可以让最左边和最右边为始终为0yh[i][j] = 1;elseyh[i][j] = yh[i - 1][j] + yh[i - 1][j - 1];
//该项等于上面两项的和}}
return 0;
}
这一部分做了什么呢
这里就将杨辉三角(没有前面空格的)导入
进去 yh 里面
然后嘞我们就要输出这个杨辉三角
正向输出代码如下:
for (i = 1; i <=n; i++){for (j = i; j <n; j++){cout << " ";
//根据行号输出 空格,这里要注意i 与j 的关系及设计成这样的原因 }for (l = 1; l <= i; l++)cout << yh[i][l] << " ";
//打印我们之前存储的(前面没空格的)杨辉三角cout << endl;
//表示换行}
哦空空
大家相必已经理解这个正向输出的杨辉三角
那么下面的倒向我们也可以轻易的
理解并掌握了呀
倒向杨辉三角如下:
for (i = n; i >0; i--){for (j = 1; j < n-i+1; j++){cout << " ";}for (l = 1; l <= i; l++)cout << yh[i][l] << " ";cout << endl;}
好的
到这里
大家一定掌握了杨辉三角
恭喜恭喜呀
要继续加油哦
PS:希望大家看了这篇文章后就懂得杨辉三角的正向和倒向输出了哦 就是酱紫 大家的支持是我的动力源泉 谢谢大家 拜拜xdm!(有错误欢迎私信我哦)
杨辉三角详解--及杨辉三角正输出与倒向输出相关推荐
- 上三角矩阵、矩阵转换、矩阵交换、杨辉三角详解
文章目录 一 上三角矩阵 1.三角矩阵是什么? 2. 思路分析 3.代码的实现 二 矩阵转置 三 矩阵交换 1.描述 2. 思路 3. 代码 四 杨辉三角 3. 代码 一 上三角矩阵 1.三角矩阵是什 ...
- [C语言][典例详解]打印杨辉三角(找规律简单实现)
目录 杨辉三角的相关知识 杨辉三角图: 杨辉三角的规律 在编程中实现 第一步 :我们先实现数字的打印,后面再加上空格构成三角形形状: 编辑 1.首先我们可以直观的看出三角形的两个斜边都是1:所以我们 ...
- Qt图形视图框架详解-安晓辉-专题视频课程
Qt图形视图框架详解-12227人已学习 课程介绍 介绍Qt中的Graphics View Framework,涉及View.Scene.Item的关系,如何自定义QGraphicsI ...
- Tarjan(塔杨)算法详解
Tarjan算法详解 前言 简介 教学代码-有向图的强联通分量 教学代码-点双联通分量 教学代码-边双联通分量 实战代码-边双 实战代码-点双 前言 Tarjan(塔杨)算法其实不是很复杂,对于图这一 ...
- 直角坐标和求坐标的转换详解-关于球坐标转换为直角坐标正负号相反问题
最近项目用到直角坐标转换到球坐标,处理后再转回直角坐标作为最后的结果输出,结果发现转回去的直接坐标有的符号是相反的,找到原因记录如下. 1.直角坐标和求坐标的转换详解 其中关于角度反正切的计算可直接用 ...
- 31.进程管理之进程概览,及ps命令详解,ps -ef,ps aux,ps -le,ps -l输出详解和示例
本小章讲解进程管理中的进程概览和作用,及ps命令详解,ps -ef,ps aux,ps -le,ps -l的输出详解和示例 文章目录 进程概览 什么是进程和程序 进程管理的作用 进程启动方式 僵尸进程 ...
- [C语言] [典例详解] 打印杨辉三角(找规律简单实现)
题目>>> 用C语言打印杨辉三角.杨辉三角参考图如下: 分析>>> 于是不清楚杨辉三角的同学们可以上网查查,可以立刻知道它的相关推理归纳和公式总结.它的简介如下: ...
- linux网卡驱动离线安装_Linux下安装网卡驱动程序详解 | 吴文辉博客
我的centos 5.5网卡驱动是r8169,而官方网站出来了最新驱动是r8168,这让我感觉很怪异,r8169这些数据难道不代表驱动版本,还是r8169不是官方开发的.以防万一换了在说.下面将以我的 ...
- 【转】tomcat通过conf-Catalina-localhost目录发布项目详解/author:杨元
Tomcat发布项目的方式大致有三种,但小菜认为通过在tomcat的conf/Catalina/localhost目录下添加配置文件,来发布项目,是最佳选择. 因为这样对tomcat的入侵性最小,只需 ...
最新文章
- Python.Paste指南之Deploy(1)-概念
- linux系统运维费用,一般Linux运维学习的费用是多少?Linux学习
- WebSocket 的通信机制
- 2021“MINIEYE杯”中国大学生算法设计超级联赛(10)Pty loves string(Border+二维数点)
- java jsp ajax_ajax的json传值方式在jsp页面中的应用
- 2.7-源码编译安装
- 零基础如何学习 iOS 开发?
- 理解OSEK NM原理,看完这个就够了
- 解决POI导出Excel时无法把单元格格式设置成数值类型,而不是变为货币或者自定义(附带相关问题的解决方法)
- ES 关于text和keyword两种类型数据搜索区别
- october cms_October CMS静态页面入门
- 中国-省-市三级地图及世界地图在线编辑可视化工具上线
- 华为Freebuds 5电量耐用吗?续航怎么样?
- 锐捷客户端-您不在许可范围中,请确认您的权限
- Android开发基础——RecyclerView
- 中国剩余定理 即 孙子定理
- mysql逻辑运算符的优先顺序_布尔逻辑算符的类型和在检索式中优先执行的顺序...
- amoled下载_AMOLED的完整形式是什么?
- MATLAB中能实现信号DTF,matlab实现傅里叶变换
- 2019美国数学建模B题翻译:Problem B: Send in the Drones: Developing an Aerial Disaster Relief Response System