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

}

相关推荐
小小龙学IT2 小时前
FlatBuffers 深度解析:Google 开源零拷贝序列化库完全指南
c++·开源
叩码以求索2 小时前
浅谈:前序遍历反转法求解N叉树的后序遍历
算法
wuminyu2 小时前
JDK21中虚拟线程和FFM协同实现高并发源码剖析
java·linux·c语言·jvm·c++
SWAGGY..2 小时前
【C++进阶】:(1)继承机制详解
java·jvm·c++
北风toto3 小时前
中缀、前缀、后缀表达式
算法·软件设计师
听取WA声一片(无恶意)3 小时前
CSP-J/CSP-S 深度优先搜索(DFS)完全讲义
c++·算法·深度优先
码匠许师傅3 小时前
【C++ 面试真题】27. 聊聊 C++ 的内存泄漏与内存布局
java·c++·面试
码流怪侠3 小时前
2026年8月GitHub热榜深度拆解:Agent Skills席卷开源圈,一个“技能包“收割5万星
算法·程序员·github
hold?fish:palm3 小时前
30 两两交换链表中的节点
数据结构·算法·链表
Nil2084 小时前
leetcode 98验证二叉搜索树
算法·leetcode·职场和发展