一维数组写杨辉三角

#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