1050: 【入门】杨辉三角形

最新推荐文章于 2025-05-05 15:38:45 发布

原创最新推荐文章于 2025-05-05 15:38:45 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

该程序使用C++编程语言，通过二维数组a来存储杨辉三角的数据，根据输入的整数N，计算并输出杨辉三角的前N行。核心逻辑在于利用递推公式计算每一项的值。

时间限制: 1.000 Sec 内存限制: 64 MB
提交: 14969 解决: 8399
[命题人:][下载数据: 30]

提交状态报告

题目描述

输出杨辉三角的前N行(N<10)。

输入

输入只有一行，包括1个整数N。(N<10)

输出

输出只有N行。
第N行有N个整数，用一个空格隔开。

样例

输入复制

输出复制

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1

#include <bits/stdc++.h>
using namespace std;
int n,a[1005][1005];
int main()
{
	ios::sync_with_stdio(0);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		a[i][i]=1;
		a[i][1]=1;
	}
	for(int i=3;i<=n;i++)
	{
		for(int j=2;j<=n;j++)
			a[i][j]=a[i-1][j]+a[i-1][j-1];
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i;j++)
			cout<<a[i][j]<<' ';
		cout<<endl;
	}
	return 0;
}