2022/10/30 杨辉三角

杨辉三角如下：

1        

1        1

1        2        1

1        3        3        1

1        4        6        4        1

我们注意到，第一列与最后一行的数永远是1，而中间的数等于上一项的两数相加，故代码如下：

#include<stdio.h>
int main()
{
	int arr[10][10] = { 0 };
	int a = 1;
	int b = 1;
	for (a = 0; a < 10; a++)
	{

		arr[a][0] = 1;

		for (b = 0; b <= a; b++)
		{
			if (a == b)
			{
				arr[a][b] = 1;
			}

			if (a > 1 && b >= 1)        
			{
				arr[a][b] = arr[a - 1][b - 1] + arr[a - 1][b];
			}

			printf("%d ", arr[a][b]);
		}
		printf("\n");
	}
	return 0;
}

结果如下：