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