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

}

相关推荐
灯澜忆梦2 分钟前
GO_函数_1
算法
言乐622 分钟前
Python实现建造微服务商城后台
开发语言·python·算法·微服务·架构
凉云生烟1 小时前
机器学习 02- KNN算法
人工智能·算法·机器学习
wabs6661 小时前
关于动态规划【力扣583.两个字符串的删除操作的思考】
算法·leetcode·动态规划
可编程芯片开发1 小时前
空气流量和空气压力参数解耦系统simulink建模与仿真
算法
小小龙学IT1 小时前
C++ 并发编程深度解析:从内存模型到无锁数据结构
数据结构·c++
_Doubletful1 小时前
妙用位运算:解构汉明距离至100%(提供分析与多解)
c语言·算法·leetcode
凯瑟琳.奥古斯特1 小时前
力扣1013三等分解法与C++实现
开发语言·c++·算法·leetcode·职场和发展
Keven_112 小时前
AcWing算法提高课思路速查:搜索
算法·搜索