巴斯卡三角形,即杨辉三角
貌似就没啥说的了。。。
以下代码实现13行的巴斯卡三角形(排版有点丑,凑合用吧):
#include <stdio.h>
#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;
}
int main() {
int n, r;
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("%4ld", combi(n, r));
}
puts("");
}
return 0;
}