洛谷:P5732 【深基5.习7】杨辉三角

题目描述

给出 n(1≤n≤20),输出杨辉三角的前 n 行。

如果你不知道什么是杨辉三角,可以观察样例找找规律。

输入格式

输出格式

输入输出样例

输入 #1复制

复制代码
6

输出 #1复制

复制代码
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

题解:

#include "iostream"

using namespace std;

int main(){

int n;

cin>>n;

int a2020;

for(int i=0;i<n;i++){

aii=1;

ai0=1;

}

for(int i=2;i<n;i++){

for(int j=1;j<i;j++){

aij=ai-1j+ai-1j-1;

}

}

for(int i=0;i<n;i++){

for(int j=0;j<=i;j++){

cout<<aij<<" ";

}

cout<<endl;

}

system("pause");

return 0;

}

相关推荐
一次旅行3 分钟前
AutoAWQ完整实战:MIT激活感知AWQ量化,模型显存减半、推理提速且精度无损
人工智能·python·算法
GrowthDiary00723 分钟前
算法题:寻找二维数组top k问题
数据结构·python·算法
可编程芯片开发29 分钟前
基于全阶观测器的三自由度运动系统状态反馈控制simulink建模与仿真
算法
kobesdu30 分钟前
从零推导FAST-LIO的观测雅可比矩阵
人工智能·算法·矩阵
SHARK_pssm40 分钟前
【数据结构——栈】
数据结构
乐思智能科技有限公司1 小时前
PLECS软件学习使用(二)直流电机基本系统模型
人工智能·算法·机器学习·面试·职场和发展
阿米亚波1 小时前
【C++ STL】std::unordered_multiset
开发语言·数据结构·c++·笔记·stl
随意起个昵称1 小时前
贪心模型-Johnson法则
c++·算法
蜡笔小马1 小时前
【保姆级教程】Windows 下 CGAL 6.2 + VS2022 全流程实战:从源码编译到项目集成(附避坑指南)
c++·cgal
xiaoye-duck2 小时前
《Linux系统编程》Linux 系统多线程(八): C++ 高并发线程池全链路深度解析与从零手撕实现
linux·c++·线程池