XDOJ239杨辉三角

给出正整数n（2<=n<=10）,输出杨辉三角前n行
杨辉三角性质：三角形中的每个数字等于它两肩上的数字相加
输入格式：输入一个正整数n
输出格式：输出杨辉三角的前n行，元素中间用一个空格分隔，每行用换行分隔
输入样例：
4
输出样例
1
1 1
1 2 1
1 3 3 1

#include <stdio.h>
//239.杨辉三角  第n行 有n个数，每个数字=它上面的两个数字之和 
//二维数组问题 
int main() {
	int n, i, j;
	int a[100][100];
	scanf("%d", &n);//输入行数 
	for (i = 0; i < n; i++){
		for (j = 0; j <= i; j++) {//有几行就有几列 所以j<=i	
			if (j == 0 || i == j){//每行第一个和最后一个数为1 
				a[i][j] = 1;
			}else{
				a[i][j] = a[i - 1][j - 1] + a[i - 1][j];//每个中间数字=它上面的两个数字之和 
			}
			printf("%d ", a[i][j]);
			if (i == j){//行数等于列数时候换行 
				printf("\n");
			}
		}
	}
	return 0;
}