杨辉三角代码

简单的杨辉三角代码，C。

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。
杨辉三角在编程实现中较为容易。最常见的算法便是用上一行递推计算；也有运用和组合的对应关系而使用阶乘计算的。

对于校园OJ，我们可以采用如下的代码

int C(int n,int r){//函数体
	int k;
	if(n==r||r==0){
		return 1;
	}
	else{
		k=C(n,r-1)*(n-r+1)/r;
		return k;
	}
}
void YangHui(int n){
	if(n==-1){
		;
	}
	else{
	YangHui(n-1);		
	int a[n+1];
	int i;
	for(i=0;i<n+1;i++){
		a[i]=C(n,i);
		printf("%d ",a[i]);
	}
	printf("\n");	
	}
}
int main(){
	int n;
	scanf("%d",&n);
	n-=1;
	YangHui(n);
	return 0;
}