杨辉三角。

原创于 2018-08-08 14:32:24 发布 · 194 阅读

CC 4.0 BY-SA版权

本文介绍了一种使用C语言编程实现杨辉三角的方法。通过初始化二维数组的第一列元素为1，然后利用杨辉三角的性质，即每个元素等于其上方两元素之和，来填充整个数组。最后，程序输出形成的杨辉三角形。

这里写图片描述
思考：将二维数组第一列置1，然后根据杨辉三角中每个数字等于它两肩上的数字相加后输出。

#include <stdio.h>
void main()
{
    int a[100][100]={0},i,j,n;
    printf("请输入n:");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    a[i][0]=1;
    for(i=1;i<n;i++)
    {
        for(j=1;j<n;j++)
        a[i][j]=a[i-1][j-1]+a[i-1][j];  
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        if(a[i][j]==0)
        printf(" ");
        else
        printf("%5d",a[i][j]);
        printf("\n");
    }
}