杨辉三角形

提到杨辉三角形.大家应该都很熟悉.这是我国宋朝数学家杨辉在公元1261年著书《详解九章算法》提出的。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 我们不难其规律: S1：这些数排列的形状像等腰三角形，两腰上的数都是1 S2：从右往左斜着看，第一列是1，1，1，1，1，1，1；第二列是，1，2，3，4，5，6；第三列是1，3，6，10，15；第四列是1，4，10，20；第五列是1，5，15；第六列是1，6……。 从左往右斜着看，第一列是1，1，1，1，1，1，1；第二列是1，2，3，4，5，6……和前面的看法一样。我发现这个数列是左右对称的。 S3：上面两个数之和就是下面的一行的数。 S4：这行数是第几行，就是第二个数加一。…… 现在要求输入你想输出杨辉三角形的行数n; 输出杨辉三角形的前n行.

代码如下:

#define _CRT_SECURE_NO_WARNINGS  //scanf才可以使用
#include <stdio.h>  //printf才可以使用
int main() {
    int a[21][21] = { 0 };//数组里的所有值初始化为0
    int n;
    while (scanf("%d", &n) != EOF) {  // !=EOF表示遍历通过键盘输入n的所有数值
        if (n == 0)break;
        for (int i = 0; i <= n - 1; i++) { //固定杨辉三角中都为1的行列
            a[i][0] = 1;
            a[i][i] = 1;
        }
        for (int i = 2; i <= n - 1; i++) {     
            for (int j = 1; j <= i - 1; j++) {
                a[i][j] = a[i - 1][j] + a[i - 1][j - 1]; 每一个数都等于它的上方那个数加上它左上角那个数的和
            }
        }
        //遍历二维数组输出
        for (int i = 0; i <= n - 1; i++) {
            for (int j = 0; j <= i; j++) {
                printf("%d ", a[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}