C练习——杨辉三角

题目：

打印近似杨辉三角，行数n自选

百度找的杨辉三角，参考一下：

解析：

把它的全部元素左对齐，就可以看成近似杨辉三角的样子

1

1  1

1  2  1

1  3  3  1

1  4  6  4  1

……

 每个数等于它上方两数之和

每行数字左右对称，由1开始逐渐变大

行数与列数相同，第n行有n列，首选二维数组，先给数组赋值，再打印数组

先搭元素为1的框架，每行第零列元素为1，每行末列元素为1

再根据每个数等于它上方两数之和，给其它元素赋值

逻辑：

先按规律给二维数组赋值，再打印所需数组元素

注意数组越界问题，N=n+2

参考代码：

// 打印杨辉三角，行数n自选
// 1

// 1  1

// 1  2  1

// 1  3  3  1
// ……
#define n 7  // n:1~16
#define N n+2
#include

void init_arr(int arr[N][N])
{
    int i = 0;
    int j = 0;
    for (i = 1; i < N; i++)
    {
        arr[i][1] = 1; // 每行第1列为1
        for (j = 2; j <=i; j++)
        {
            arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
        }
    }
}

void print_arr(int arr[N][N])
{
    int i = 0;
    int j = 0;
    for (i = 1; i < N; i++)
    {
        for (j = 1; j <= i; j++)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
}
int main()
{
    int arr[N][N] = { 0 };
    init_arr(arr);
    print_arr(arr);
    return 0;
}

运行结果：