【PTA题目解答】7-5 打印杨辉三角 (20分)

7-5 打印杨辉三角 (20分)

本题要求按照规定格式打印前N行杨辉三角。

输入格式：

输入在一行中给出N（1≤N≤10）。

输出格式：

以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。

输入样例：

6

输出样例：

        1
       1   1
      1   2   1
     1   3   3   1
    1   4   6   4   1
   1   5  10  10   5   1

 在矩阵里是这样的（空的位置补零），也就是在第n行，第一项是1，除第一项外的前n/2项是由其上方和左上方的数值之和，剩下的则对称一下就可以了。

1
1  1
1  2  1
1  3  3  1
1  4  6  4  1

#include<stdio.h>
int main(){
    int n,i,j,a[10][10]={0};
    scanf("%d",&n);
    for(i=0;i<n;i++){
        for(j=n;j>i+1;j--) printf(" ");
        for(j=0;j<=i;j++){
            if(j==0) a[i][j]=1;
            else if(j<=(i+1)/2) a[i][j]=a[i-1][j-1]+a[i-1][j];
            else a[i][j]=a[i][i-j];
            printf("%4d",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

当然也可以用二项式公式来计算，自定义一个阶乘公式就可以了，这里主要是考察数组，故不再说明，如有需要，可联系我。