C语言入门——杨辉三角

杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合 。

问题描述 ：

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个 重要性质是：三角形中的每个数字等于它两肩上的数字相加。

 下面给出了杨辉三角形的前4 行：

给出n，输出它的前n行。

样例输入 ：4

样例输出：

代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#define m 200
int main()
{
	int arr[m][m]; int n,i,j;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			arr[i][j] = 1;//每个数都标记为1；
		}
	}
	for (i = 1; i <n; i++)
		for (j = 1; j <i; j++)
			arr[i][j] = arr[i - 1][j-1] + arr[i - 1][j ];//核心代码
	for (i = 0; i < n; i++)//输出
	{
		for (j = 0; j <=i; j++)
		{
			printf("%-5d", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

结果：