算法——杨辉三角

//考验基础数组与循环知识

#include <iostream>
using namespace std;

int main()
{
int a[35][35];
int n;
cin>>n;
for(int i=1;i<=n;i++)//最左与最右
{
a[i][1]=1;        //最左
a[i][i]=1;         //最右
}
for(int i=3;i<=n;++i)//一二行已赋值，从第三开始
for(int j=2;j<i;++j)
{
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
for(int i=1;i<=n;++i)
{
for(int j=1;j<=i;++j)
cout<<a[i][j]<<" ";
cout<<endl;
}
return 0;
}