NYOJ 906 杨辉三角

#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");
  }
}

posted @ 2015-07-03 19:02  小松鼠。  阅读(108)  评论(0编辑  收藏  举报