C语言实现杨辉三角

杨辉三角-利用一维数组打印

杨辉三角形具有的特点:只有下半三角形有确定的值，第一列和对角线上的元素值都是1，其他元素值均是前一行同一列与前一行前一列元素之和。

#include
#define N 6
//杨辉三角
int main()
{
    int s[N+1],i,j;
    s[1]=1;
    printf("%3dn",s[1]);        //生成第一行，递推的始基
    for (i=2;i<=N;i++){          //输出第一行
        s[i]=1;
        for (j=i-1;j>=2;j--)     //注意i=2时，该循环并不能进入
            s[j]=s[j]+s[j-1];
        for (j=1;j<=i;j++)       //自左向右输出第i行
            printf("%3d",s[j]);
        printf("n");
    }
    return 0;
}