巴斯卡三角形

/*
1
1   1
1   2   1
1   3   3   1
1   4   6   4   1
1   5   10  10  5   1
1   6   15  20  15  6   1
1   7   21  35  35  21  7   1
1   8   28  56  70  56  28  8   1
1   9   36  84  126 126 84  36  9   1
1   10  45  120 210 252 210 120 45  10  1
1   11  55  165 330 462 462 330 165 55  11  1
1   12  66  220 495 792 924 792 495 220 66  12  1
*/

#include <stdio.h>

#define N 13

int main()
{
int f

= {0};
int i, j;

/*对第一个和最后一个元素赋值*/
for (i=0; i<N; i++) {
f[i][0] = 1;
f[i][i] = 1;
}

/*对其他位置赋值*/
for (i=2; i<N; i++) {
for (j=1; j<i; j++) {
f[i][j] = f[i-1][j] + f[i-1][j-1];
}
}

/*开始输出*/
for (i=0; i<N; i++) {

/*输出空格*/
for (j=0; j<(N*2-2-i*2); j++)
printf(" ");

for (j=0; j<=i; j++)
printf("%-4d", f[i][j]);        /*-4d% 设置宽度为4 从右开始*/

printf("\n");
}

return 0;
}