洛谷P5732 【深基5.习7】杨辉三角（C语言）

入门递推题，就算你不是OIer也该知道的杨辉三角

同时这也是组合数的公式，很重要，因为常规组合数公式是阶乘运算会爆，而这个就不怎么会了

赋 arr[i][j]初值1，接下来就可以递推了

#include<stdio.h>
int main()
{
	int i, n,j;
	int arr[21][21];
	for ( i = 0; i <21; i++)
	{
		for (j = 0; j < 21; j++)//赋初值
			arr[i][j] = 1;
	}
	scanf("%d", &n);
	for ( i = 1; i <=n; i++)
	{
		for (j = 2; j < i; j++)//因为a[i][1]、a[i][i]已经赋值过了，所以循环是2~n-1
			arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
	}
	for ( i = 0; i < n; i++)
	{
		for (j = 0; j <=i; j++)
			printf("%d ", arr[i][j]);
		printf("\n");
	}
	return 0;
}