hdu2032

题目来源：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1001&cid=31373&problem=Problem%20%20A

解法或类型：循环结构。

Description

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Input

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。 

Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。  

Sample Input

2 3

Sample Output

1

1 1

 

1

1 1

1 2 1

题意描述

      给你一个数表示要输出的杨辉三角的层数。

解题思路

      先确定每层的第一个数和最后一个数都为1，让后用一个循环让每层的第n个数等于上层的第n个数加第n-1个数。

时空分析： 

  

程序代码：

#include<stdio.h>

int main()

{

       int a[100][100],i,j,m;

      

       while(scanf("%d",&m)!=EOF)

       {

              for(i=0;i<m;i++)

              {

                     a[i][0]=1;

                     a[i][i]=1;

              }

              for(i=2;i<m;i++)

              {

                     for(j=1;j<m-1;j++)

                     {

                            a[i][j]=a[i-1][j-1]+a[i-1][j];

                     }

              }

              for(i=0;i<m;i++)

              {

                     printf("%d",a[i][0]);

                     for(j=1;j<=i;j++)

                     {

                            printf("%d",a[i][j]);//输出最后多个空格

                     }

                     printf("\n");

              }

              printf("\n");

    }

      

       return 0;

 }

 

错误分析：

　1、输出的杨辉三角每层最后多一个空格。

2、

3、