1407241634-hd-杨辉三角.cpp

#include<stdio.h>
int main()
{
 int n;
 int i,j,k;
 int str[35][35];
 str[1][1]=str[2][1]=str[2][2]=1;
 for(i=3;i<=30;i++)
     for(j=1;j<=i;j++)
     {
      if(j==1||j==i)
             str[i][j]=1;
         else
             str[i][j]=str[i-1][j-1]+str[i-1][j];
     }
 while(scanf("%d",&n)==1)
 {
  for(i=1;i<=n;i++)
  {
      for(j=1;j<=i;j++)
      {
          printf("%d",str[i][j]);
          if(j!=i)
              printf(" ");
      }
      printf("\n");
  }
  printf("\n");
 }
 return 0;
}