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

}

相关推荐
一去不复返的通信er6 小时前
力扣-图论-岛屿数量
算法·leetcode·图论
青瓦梦滋6 小时前
WebSocket协议
linux·服务器·网络·c++·websocket·网络协议·http
程序 代码狂人9 小时前
切片表与分区表的区别(数据开发面试版)
java·大数据·开发语言·数据仓库·算法
HDU-Dade9 小时前
【校招笔试真题】简要介绍 Self-Attention 的前沿算法
人工智能·算法
小郎君65811 小时前
Vue keep-alive 切标签后滚动位置回顶?因为 onDeactivated 里读到的 scrollTop 是 0
算法
CodeYp201912 小时前
第15讲:二叉搜索树
开发语言·c++·二叉搜索树
邵奈一12 小时前
GPT-6.1 Terra速度是Sol的3倍,价格减半
算法
RaaS10012 小时前
Node.js Brotli RCE 漏洞自查指南:fetch、undici、axios 都在影响面,三分钟确认你的版本
人工智能·深度学习·算法
shehuiyuelaiyuehao12 小时前
算法56,重排链表
数据结构·算法·链表