巴斯卡三角形

要求

实现如图所示的巴斯卡三角形
巴斯卡三角形_第1张图片


C语言实现代码

#include 
#define N 12

long combi(int n, int r){ 	
 int i;
 long p = 1;
 for(i = 1; i <= r; i++)
 	p = p * (n-i+1) / i;
 return p;
}

void paint() {	
 int n, r, t;
 for(n = 0; n <= N; n++) {
 	for(r = 0; r <= n; r++) {
	 int i;/* 排版设定开始 */
	 if(r == 0) { 
	 	for(i = 0; i <= (N-n); i++) 
	 		printf("  ");
	 }else {
 			printf(" ");
 	} /* 排版设定结束 */
 	printf("%3d", combi(n, r));
 	}
 	printf("\n");
 }
}

int main(){
	paint();
	return 0;
}

运行结果

巴斯卡三角形_第2张图片

你可能感兴趣的:(C语言经典算法,c++,c语言,算法)