先计算杨辉三角,通过两边补0实现算法的一致
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define pi 3.14159
int a[30][100]={{0,1,0},{0,1,1,0},{0,1,2,1,0}};
int main(){
for(int i=3;i<30;i++){
for(int k=1;k<=i+1;k++){
a[i][k]=a[i-1][k]+a[i-1][k-1];
}
}
int n,fl=0;
while(~scanf("%d",&n)){
for(int i=0;i<n;i++){
for(int k=1;k<=i+1;k++){
if(fl)putchar(' ');fl=1;
printf("%d",a[i][k]);
}putchar('\n');fl=0;
}putchar('\n');
}
return 0;
}