1050: 【入门】杨辉三角形

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

提交状态报告

题目描述

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

输入

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

输出

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

样例

输入  复制

5

输出  复制

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;
}