洛谷: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;

}

相关推荐
lihao lihao9 分钟前
Linux信号
开发语言·c++·算法
大白话_NOI29 分钟前
【洛谷 P2249】查找(深基 13. 例 1)+ 详细分析
c++·算法
吠品29 分钟前
C++实现m行n列带边框的长方形输出
算法
智者知已应修善业37 分钟前
【51单片机2个外部中断显示中断历时,初始化8左移3位共阳数码管】2024-6-6
c++·经验分享·笔记·算法·51单片机
码之气三段.1 小时前
edu158-B
c++
西安邮电大学1 小时前
分治算法详细讲解
java·后端·其他·算法·面试
code bean1 小时前
平衡相关性与多样性:推荐系统中的永恒博弈与 MMR 算法详解
算法
青梅橘子皮1 小时前
Linux---进程控制(2)(进程程序替换)
linux·c++·算法
Shan12051 小时前
经典问题——验证栈序列
数据结构·算法
chase_my_dream2 小时前
A-LOAM中scanRegistration.cpp详细讲解
c++·人工智能·自动驾驶