利用dp 超级简单的杨辉三角

找到规律
利用动态规划
最少的空间搞定问题
int main(){
while(~scanf("%d",&n)){
if(n==0)return 0;
int a[20]={0};a[0]=1;cout<<1<<"\n" ;
for(int i=1;i<n;i++){
for(int j=i;j>=0;j–){
a[j]=a[j]+a[j-1];
}
for(int j=0;j<i;j++){
cout<<a[j]<<" “;
}
cout<<a[i]<<”\n";
}
}
}