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

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

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

下面是代码：

# 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;
}

下面是样例输出：