【算法】杨辉三角（贾宪三角）（帕斯卡三角）

1、先看结果，如果输出行数特别多的情况还是会乱码，控制空格的格式请教大家~~

2、核心部分是当前层的输出为上一层左右之和（从第三行开始，且忽略开头和结尾）：
ary[i][j] = ary[i-1][j-1]+ary[i-1][j];

代码如下：

//杨辉三角（帕斯卡三角形输出） 
#include<stdio.h>
#define N 15

int main(void){
	//定义二维数组 
	int ary[N][N]={0};
	//初始化全为 1 
	for(int i=0;i<N;i++){
		for(int j=0;j<=i;j++){
			ary[i][j]=1;
		}
	}
	//对中间的值进行替换 
	for(int i=2;i<N;i++){
		for(int j=1;j<=(i+1/2);j++){
			ary[i][j] = ary[i-1][j-1]+ary[i-1][j];
		}
	}
	//打印
	for(int i=0;i<N;i++){				//行数 
		for(int j=N-1;j>=0;j--){		//控制格式 
			if(j>i){
				printf(" ");
			}else{
				printf("%4d ",ary[i][j]);		//这里把 j倒序输出了，不过正反都是一样的，不影响 
			}
		}
		printf("\n");
	}	
	return 0;
}