杨辉三角的打印（C语言）

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。

 如图所示即杨辉三角，每一行的两端都是1，其余位置的每个数字等于其上方的两数之和，第n行一共有n个数。

那么我们该如何用C语言在屏幕上打印杨辉三角呢？

首先，很容易就想到要用到循环，接着，通过观察杨辉三角图，可以想到用二维数组来表示其某一行某一列的数，再结合每个数都等于其上方的两数之和（除了两端和顶角），所以代码如图所示。

#include<stdio.h>
int main()
{
    int i=0;
    int j=0;
    int n=0;
    printf("要打印几行杨辉三角，请输入：");
    scanf("%d",&n);
    int arr[100][100]={0};//二维数组的行数 == 列数且 >= 要打印的行数
    for(i=1;i<=n;i++)//为了易于理解，arr[i][j]表示第i行第j个数，ex:arr[1][1]表示第一行第一个数，即杨辉三角中顶端的1
    {
        arr[1][1]=1;
        for(j=1;j<=i;j++)//第i行一共要打印i个数
        {
            if(i>=2)//第一行第一个数是1，它上方是没有数的
            {
                arr[i][j]=arr[i-1][j-1]+arr[i-1][j];//每个数 == 其上方的两数之和
            }
            printf("%d ",arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

如果有更优的解法，欢迎在评论区留言，感觉观看。