C语言：使用一维数组实现杨辉三角

杨辉三角，又称贾宪三角，帕斯卡三角，是二项式系数在三角形中的一种几何排列。

1

1   1

1   2   1

1   3   3   1

1   4   6   4   1

1   5  10  10  5  1

杨辉三角规律：

1.每行数字首尾都为1

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

3.第n行的数字有n列

4.每列的值都等于上一行的当前列+上一行的上一列

根据以上规律用代码实现

int arr[100];
int main()
{ 
	arr[0] = 1;
	for (int i = 0; i <10; i++) {
		for (int j = i; j >= 0; j--) {
			if (j == 0 || j == i) {
				arr[j] = 1;
				printf("%d ", arr[j]);
			}
			else {
				arr[j] += arr[j - 1];
				printf("%d ", arr[j]);
			}
		}
		printf("\n");
	}
	return 0;
}