洛谷 P5732 【深基5.习7】杨辉三角

杨辉三角处理：
a[ i ][ j ] = a[ i-1 ][ j-1 ] + a[ i-1 ][ j ];

AC代码：

#include<stdio.h>
int main(){
	int a[25][25], n;
	scanf("%d", &n);
	
	a[0][0] = a[1][0] = a[1][1] = 1;  //前两行初始化
	
	if(n>2){
		for(int i=2; i<n;i++){
			a[i][0] = 1;              //处理每行开头
			for(int j=1; j<i; j++){   
				a[i][j] = a[i-1][j-1] + a[i-1][j];  //处理每行中间元素
				a[i][j+1] = 1;  //处理每行最后一个
			}
		}
	}
	
	for(int i=0; i<n; i++){
		for(int j=0; j<=i; j++){
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

相同题目：

蓝桥杯 BASIC-6 杨辉三角形