（入门题）题目 1482: Pascal三角

题目

PASCAL三角是形状如下的三角矩阵：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
在PASCAL三角中的每个数是一个组合C(n,k)。
C(n,k)=(((((((n/1)(n-1))/2(n-2))/3)***(n-k+2))/(k-1))(n-k+1))/k
公式中交替使用乘法和除法，每次将从n开始递减的一个值相乘，然后除以下一个从1开始递增的值。
如果对行和列从0开始计数，则数字C(n,k)在n行k列。例如C(6,2)在第6行第2列。编程输出指定阶数的PASCAL三角矩阵。例如下面给出的是12阶PASCAL三角形矩阵。

编写程序，使运行结果为：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1

输入
无

输出
无

样例输入

3

样例输出

           1   
        1     1   
     1     2     1   
  1     3     3     1  

解题思路

首先读题发现，输入的int数即为三角形的阶数，如输入a，则pascal三角形有(a+1)行；且每一行（首行、次首行除外）除了首尾两个数字，中间的数字是上面两个数字之和。

因此，在读入数据后，需要建立存储上一行数据和当前行数据的两个数组，以便求和并输出。

易错点

1. 空格的个数：每行首空格个数为((a-i)*3+2)，其中，i为行数（从0开始），a为输入阶数；每一行末尾输出3个空格；
2. 每行非首尾字符的输出方式：为保证规整性，中间每个字符应占6个字符位，且右对齐；而不是空5格再输出。

代码

#include<stdio.h>
int main()
{
    int a,num_space,i,j;
    scanf("%d",&a);
    num_space = a*3+2;//第一行的空格数目
    for (i=0;i<num_space;i++)
        printf(" ");
    printf("1   \n");
    int b[a+1],c[a+1];//b为当前行的数组，c为上一行的数组
    b[0] = 1;
    c[0] = 1;
    for (i=1;i<=a;i++)
    {
        num_space-=3;
        b[i] = 1;
        for (j=1;j<(i/2+1);j++)
        {
            b[j] = c[j-1]+c[j];
            b[i-j] = b[j];
        }
        for (j=0;j<=i;j++)
            c[j] = b[j];
        for (j=1;j<=num_space;j++)//行首的空格数目
            printf(" ");
        for (j=0;j<=i;j++)
        {
            if(j==0)
                printf("%d",b[j]);
            else
                printf("%6d",b[j]);
        }
        printf("   \n");
    }
    return 0;
}