Basic6.杨辉三角

题目：

输入：输入一个数n。

输出：输出杨辉三角的前n行，每一行从这一行的第一个数开始一次输出，中间使用一个空格分割。

eg.输入：4

     输出：1

                  11

                  121

                  1331

代码：

#include<iostream>
using namespace std;
const int N=40;
int main(){
	int n;
	cin>>n;
	int a[N][N];
	for(int i=0;i<n;i++){
		a[i][0]=a[i][i]=1;
		for(int j=1;j<i;j++){
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
		for(int i=0;i<n;i++){
			for(int j=0;j<=i;j++){
				cout<<a[i][j]<<" ";
			}
			cout<<endl; 
		}
	return 0;
	
}