杨辉三角

杨辉三角

1. 首先可以知道中间数为顶上的两个数字相加

2. 还有就是边缘上的数字都为一

3. 可以分析出中间的数字都是上面数字与左上数字相加

4. 这种题目重要的就是找规律

   #include <stdio.h>
   int main(){
   	int n;
   	int a[30][30];
   	while(scanf("%d",&n)!=EOF){
   		if(n==0){
   			break;
   		}
   		for(int i=0;i<=n;i++){
   			a[i][0]=1;//将每行第一个数字赋值为1
   			a[i][i]=1;//将每行最后一个数字赋值为1
   		}
   		for(int i=2;i<n;i++){
   			for(int j=1;j<i;j++){
   				a[i][j]=a[i-1][j]+a[i-1][j-1];//进行杨辉三角的加减
   			}
   		}
   		for(int i=0;i<n;i++){
   			for(int j=0;j<=i;j++){
   				printf("%d ",a[i][j]);
   			}
   			printf("\n");
   		}
   	}
   	return 0;
   }