Pascal 巴斯卡三角形（附代码）

巴斯卡三角形，即杨辉三角

貌似就没啥说的了。。。

以下代码实现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;
}