使用二维数组存储杨辉三角,可以实现一次计算多次使用。
使用一维数组存储杨辉三角,需要更高的技巧。
#include <stdio.h>
int pascal[30+1];
// 使用一维数组的杨辉三角程序
void pascalgo(int n)
{
int i, j;
for(i=0; i<n; i++) {
for(j=i; j>=0; j--) {
if(j == i || j == 0)
pascal[j] = 1;
else
pascal[j] += pascal[j-1];
if(j != i)
printf(" ");
printf("%d", pascal[j]);
}
printf("\n");
}
}
int main(void)
{
int n;
while(scanf("%d", &n) != EOF) {
pascalgo(n);
printf("\n");
}
return 0;
}