#include<stdio.h>
int main()
{
	  int n;
	  while(~scanf("%d",&n))
	  {
		    int a[30][30],i,j;
		    for(i=0;i<30;i++)
			    for(j=0;j<30;j++)
				      a[i][j]=0;
		    for(i=0;i<30;i++)
		    {
			      for(j=0;j<=i;j++)
			      {
				        if(j<1) a[i][j]=1;
				        else if(i==0) break;
				        else
					          a[i][j]=a[i-1][j-1]+a[i-1][j];
			      }
		    }
		    for(i=0;i<n;i++)
		    {
			      for(j=0;j<=i;j++)
				        printf("%d ",a[i][j]);
			      printf("\n"); 
		    }
		    printf("\n");
	  }
}
原文:http://www.cnblogs.com/mycapple-zgs-111411/p/4619483.html