[杨辉三角][C语言]

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现.

杨辉三角如图: 

 

分析:

先输出第一列和斜边,这个是不变的;

其次分析第二部分

第3行的2等于头顶上的1+1, 第4行的3等于头顶上的1+2

根据这个规律我可以得出: a[ i ][ j ] = a[ i - 1 ][ j ] + a[ i - 1 ][ j - 1]

如下:

#include<stdio.h>
int yang(){
	int i;
	int j;
	int n;
	int a[100][100];
	printf("请输入您要打印的行数:\n");
	scanf("%d",&n);
	
	for(i = 0;i<n;i++){
		for(j = 0;j<=i;j++){
			if(i == j || j == 0){	//j==0 代表第一列 i==j代表三角形斜边 
				a[i][j] = 1;
			}
		}
	}
	for(i = 2;i<n;i++){			//因为有规律是从第三排开始 
		for(j = 1;j<i;j++){			//j取不到i 因为斜边已经为1 
			a[i][j] = a[i-1][j] + a[i-1][j-1];  //a[i][j]这个数等于它头顶上的数加上头顶上左边的数 
		}
	}
	
	
	for(i = 0;i<n;i++){
		for(j = 0;j<=i;j++){
			printf("%-4d",a[i][j]); 	//%-4d其含义是输出格式为整形,长度为4,左对齐
		}
		putchar('\n');
	}


}

int main(void){
	int yang();
	yang();
	return 0;
}