用C语言打印出杨辉三角

用C语言打印出杨辉三角

 

杨辉三角形是形如：

1

1   1

1   2   1

1   3   3   1

1   4   6   4   1

的三角形，其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形，它的特点是左右两边全是1，从第二行起，中间的每一个数是上一行里相邻两个数之和。

代码如下：

#include <stdio.h>


int main()
{
    int n;
    int i;
    int j;
    printf("please enter 行数:\n");
    scanf("%d",&n);
    int a[100][100];
    a[0][0] = 1;
    a[1][0] = 1;
    a[1][1] = 1;
    for(i = 2; i < n; i++)
    {
        for(j = 0; j < n; j++)
        {
            if((j == 0) | (j == (n -1)))
            {
                a[i][j] = 1;
            }
            else
            {
                a[i][j] = a[i -1][j - 1] + a[i - 1][j];
            }
        }
    }
    for(i = 0; i < n; i++)
    {
        for(j = 0;j <= i; j++)
        {
            printf("%d\t",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}