经典算法 ~~巴斯卡三角形

巴斯卡三角形，说白了就是杨辉三角，只是空了一些的空格而已！~

主要的问题是空格的输出，其他的就很简单了！~

下面是代码：

# include <stdio.h>int main(){int a[100][100], i, j, k, n;scanf("%d", &n);for(i = 0; i < n; i++)for(j = 0; j < 2 * n + 1; j++)a[i][j] = 0;a[0][n] = 1;a[1][n - 1] = 1;a[1][n + 1] = 1;for(i = 2; i < n; i++)for(j = 1; j <= 2 * n - 1; j++){a[i][j] = a[i - 1][j - 1] + a[i - 1][j + 1];}for(i = 0; i < n; i++){for(j = 1; j <= 2 * n - 1; j++){if(a[i][j] == 0)printf("   ");else printf("%3d", a[i][j]);}printf("\n");}return 0;}

下面是样例输出：