#include <stdio.h>//包含标准输入输出函数
#include <stdlib.h>//包含malloc动态地址分配
#include <string.h>//包含memset函数meset(a,0,sizeof(a));
//#include <ctype.h>//包含一些字符类型判断函数
//#include <math.h>//开方公式
//#define null 0  //定义大写的NULL会显示warning stdio.h 文件中有NULL的宏定义
//#define LEN sizeof(struct student)

//2019.10.16
//打印杨辉三角形的前十行
/*
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
>>>>>>>>>>>>
算法思想：
杨辉三角形的第一列和主对角线上的元素都是1
其余的元素每个元素等于他肩上的两个元素之和
*/  
int main()
{
	int a[10][10],i,j;
	memset(a,0,sizeof(a));
	for(i=0;i<10;i++){
		a[i][0]=1;
		a[i][i]=1;
	}
	for(i=2;i<10;i++){
		for(j=1;j<=i-1;j++){
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
	for(i=0;i<10;i++){
		for(j=0;j<10;j++){
			printf("%4d",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}