航电HDOJ2032 杨辉三角

自己AC后又结合了网上一些好的思路重写了一边，废话少说上代码：

#include
int main()
{
 int a[100][100];
 int n;
 for(int i=0;i<30;i++)
 {
  a[i][0]=1;//第一列全赋为1
  a[i][i]=1;//每一行最后一个数为1
  for(int j=1;j<=i-1;j++)
  {
   a[i][j]=a[i-1][j]+a[i-1][j-1];//根据杨辉三角规律处理
  } 
 
 } 
 while(scanf("%d",&n)!=EOF)
 {
  for(int i=0;i<n;i++)
  {
   for(int j=0;j<=i;j++)
   {
   printf(i==j?"%d\n":"%d ",a[i][j]);//这里刚开始交的时候出现了输出错误，一定要在每一行末不要多输出空格了。
   }  
  }
  printf("\n");
 }
 return 0;
}

这里我先用二维数组，结合杨辉三角的特点构造出了30行30列杨辉三角的矩阵，之后再根据输入的层数进行打印输出，当然也可以先输入要处理的层数，再根据输入的层数去构造出矩阵，但是在这样明显很麻烦，因为每次的输入都会让系统重新从头开始构造矩阵，所以不如事先构造好。