1、递推。。。学了DP之后觉得这个简直是小儿科。。。
#include<cstdio>
#include<cstring>
using namespace std;
int a[40][40];
int main(){
int n;
scanf("%d",&n);
memset(a,0,sizeof(a));
a[1][1]=1;
for(int i=2;i<=n;i++)
for(int j=1;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++)
if(j==1) printf("%d",a[i][j]);
else printf(" %d",a[i][j]);
printf("\n");
}
return 0;
}