杭电 2032 杨辉三角

2 3Sample Output
11 111 11 2 1
#include <iostream>using namespace std;int main(){	int n;	int arr[31][31]={0};	arr[1][1]=1;//基底	while(cin>>n)	{		for(int i=2;i<=n;i++)		{			arr[i][1]=1;arr[i][i]=1;//特征数			for(int j=2;j<=i;j++)			{				arr[i][j]=arr[i-1][j-1]+arr[i-1][j];//递推关系，根据定义			}		}		for(int i=1;i<=n;i++)		{			for(int j=1;j<=i;j++)			{				if(i!=j)				{					cout<<arr[i][j]<<" ";				}				else					cout<<arr[i][j]<<endl;			}		}		cout<<endl;	}	return 0;}