C：打印杨辉三角

最新推荐文章于 2024-11-26 16:19:50 发布

hurri_

最新推荐文章于 2024-11-26 16:19:50 发布

阅读量570

点赞数

CC 4.0 BY-SA版权

分类专栏： C 文章标签： C

本文链接：https://blog.youkuaiyun.com/hurricane111/article/details/40552535

C 专栏收录该内容

12 篇文章

订阅专栏

本文将介绍如何使用C++打印杨辉三角，并详细解释了每一步的逻辑和算法原理。

//打印杨辉三角，n为行数
void printPascalTriangle(int n)
{
    int size=n*2-1;
    int triangle[n][size];
    
    for (int i=0; i<n; i++) {
        for (int j=0; j<size; j++) {
            //两斜线为1
            if (j==n-i-1||j==size-1-(n-i-1)) {
                triangle[i][j]=1;
            }//其余为肩上两值之和
            else if(j>n-1-i&&j<size-1-(n-i-1)&&(j-(n-1-i))%2==0){
                triangle[i][j]=triangle[i-1][j-1]+triangle[i-1][j+1];
            }
            else{
                triangle[i][j]=0;
            }
        }
    }
    
    //打印
    for (int j=0; j<n; j++) {
        for (int k=0; k<size; k++) {
            if (triangle[j][k]==0) {
                printf(" ");
            }
            else{
                printf("%d",triangle[j][k]);
            }
            
        }
        printf("\n");
    }
}