洛谷-P5732-杨辉三角

最新推荐文章于 2025-10-11 08:47:45 发布

原创最新推荐文章于 2025-10-11 08:47:45 发布 · 409 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #蓝桥杯

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

29 篇文章

订阅专栏

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

【深基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;
}