打印杨氏矩阵

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
…

思路：
杨氏矩阵第一列或者当行和列相等时，元素都为1；
其余元素等于它上一行元素与其前一个元素之和；

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main(){
	int i = 0;
	int j = 0;
	int n = 0;
	scanf("%d", &n);
	int arr[100][100] = { 0 };
	for (i = 0; i <n; i++){
		for (j = 0; j <= i; j++){
			if (j == 0 || i == j){
				arr[i][j] = 1;
			}
			else{
				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
			}printf("%d ", arr[i][j]);

		}printf("\n");
	}
	system("pause");
	return 0;
}

输入要打印的行数：