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;
}

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

 

Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐