洛谷 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 楊輝三角形