杨辉三角形

杨辉三角形

题目描述

输入一个整数n， 输出杨辉三角形的前n行。

例如，n=5 时，杨辉三角形如下：

     1

   1 1

  1 2 1

 1 3 3 1

1 4 6 4 1

输入描述

共一行，一个正整数n，1<=n<=40

输出描述

共n行， 第i行包含i个正整数，数字之间用空格隔开

样例

输入

5

输出

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

#include<cmath>
#include<cstdio>
#include<string>
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std;
long long a[50][50];
int main(){
	int n;
	cin>>n;
	a[1][1]=1;
	cout<<"1"<<endl;
	for(int i=2;i<=n;i++){
		for(int j=1;j<=i;j++){
			a[i][j]=a[i-1][j]+a[i-1][j-1];
			cout<<a[i][j]<<" ";
		}
		cout<<endl;	
	}    }