巴斯卡三角形,说白了就是杨辉三角,只是空了一些的空格而已!~
主要的问题是空格的输出,其他的就很简单了!~
下面是代码:
# 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;
}
下面是样例输出: