洛谷-P5732-杨辉三角

信息学奥赛-Mr-H

于 2022-09-19 10:14:57 发布

阅读量380

点赞数

CC 4.0 BY-SA版权

分类专栏：信息学奥赛-二维数组文章标签： c++ 算法蓝桥杯

本文链接：https://blog.youkuaiyun.com/weixin_60869516/article/details/126893670

信息学奥赛-二维数组专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现杨辉三角的方法。通过双重循环结构，程序能够生成指定行数的杨辉三角，并正确显示每行的元素。此代码适用于初学者理解和实践递推算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#include<bits/stdc++.h>
using namespace std;
int a[25][25];
int main()
{
	int n;
	cin>>n;

	for(int i=1;i<=n;i++)//一共打印n行
	{
	    a[i][1]=1;//每行的第一列都是1
		cout<<a[i][1]<<" ";//先打印出第一列的数字

		for(int j=2;j<=i;j++)//再打印每一行的其他列
		{
			a[i][j]=a[i-1][j]+a[i-1][j-1];//从第二列开始，该位置的数字都等于正上方数字和左上方数字之和
			cout<<a[i][j]<<" ";//输出该位置的数字
		}

		cout<<endl;//换行
	}
	return 0;
}