1275 - 【入门】输出杨辉三角的前N行

1275 - 【入门】输出杨辉三角的前N行

题目描述

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

输入

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

输出

输出只有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 main()
{
	int n,i,a[22][22]={0},j;//清零二维数组
	cin>>n;
	for(i=0;i<n;i++)
	{
		for(j=0;j<=i;j++)
		{
			if(j==0)
			{
			    a[i][j]=1;
			}
			else
			{
				a[i][j]=a[i-1][j]+a[i-1][j-1];
			} 
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<=i;j++)
		{
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}