一维数组写杨辉三角

2023年5月31日 178次阅读 来源: 杨辉三角问题 
#include<cstdio>

int main()
{
    int num[100]={1,1,1};
    int n[10]={1,3,6,10,15,21,28};//一维数组在二维数组中所在行数
    int r=1;//行数
    for(int i=2;i<=6;i++)
    {
        for(int j=0;j<=i;j++)
        {
            if(j==0) {num[n[r]+j] = num[n[r-1]+j];}
            else if(j!=0&&j<i) num[n[r]+j] = num[n[r-1]+j] + num[n[r-1]+j-1];
            else if(j!=0&&j==i) num[n[r]+j] = num[n[r-1]+j-1];
        }
        r++;
    }
    int z=0;
    for(int i=0;i<28;i++)
    {
        if(i==n[z]) {
                printf("\n");z++;
        }
        printf("%2d ",num[i]);

    }
}

就这样子吧，没多写

原理是用一维数组模拟成二维的样子。

杨辉三角在一维数组中是类似这样子

1

2 3

4 5 6

    原文作者：杨辉三角问题
    原文地址: https://blog.csdn.net/pinkling/article/details/63683855
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞