BASIC-6 杨辉三角形

#include<iostream>
using namespace std;
int main(void)
{
	int n;
	cin>>n;
	int a[n][n];
	//遍历输入两边的1，其余为0 
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(j==0 || i==j)a[i][j]=1;
			else a[i][j]=0;
		}
	}
	//遍历计算 
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(a[i][j]==0 && i-1!=-1 && j-1!=-1)//判断为核心 
			{
				if(a[i-1][j-1]!=0)
				{
					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+1;j++)
		{
			cout<<a[i][j]<<' ';
		}
		cout<<endl;
	}
}