C語言編程 打印楊輝三角

在做這道題時首先要觀察楊輝三角的規律
1
1 1
1 2 1
1 3 3 1
1 4 3 4 1
……
可以看出
1.每行的數字個數與所處行數相等
2.除去每行第一個和最後一個數字唯一，其他數字都等於頭頂元素加頭頂前一個元素

源代碼:

#include<stdio.h>
#include<stdlib.h>
void PrintY(int length, int array[][100])
{
    int i,m;
    for (i = 0; i <length; i++)
    {
        for (m = 0; m < length; m++)
        {
            if (m == 0 || m == i)//每行第一個和最後一個元素爲1
            {
                array[i][m] = 1;
                continue;
            }
            array[i][m] = array[i - 1][m] + array[i - 1][m - 1];//頭頂元素加頭頂前一個元素
        }
    }
    for (i = 0; i < length; i++)
    {
        for (m = 0; m <= i; m++)//輸出時控制列數變化即可輸出三角
        {
            printf("%-5d", array[i][m]);
        }
        printf("\n");
    }
}
int main()
{
    int leng;
    int array[100][100] = {0};//利用二維數組來輸出楊輝三角
    printf("請輸入要輸出的行數\n");
    scanf("%d", &leng);
    PrintY(leng, array);
    system("pause");
    return 0;
}