【经典算法】帕斯卡三角形(杨辉三角)

来源:互联网 发布:正规大学生分期软件 编辑:程序博客网 时间:2024/05/07 20:34
#include <stdio.h>#define N 12long 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;}