题解 | #杨辉三角#
杨辉三角
http://www.nowcoder.com/practice/e671c6a913d448318a49be87850adbcc
#include <stdio.h>
int main(){
int n,a[30][30];
scanf("%d",&n);
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
if(j==0 || i==j) a[i][j]=1;
else a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
printf("%5d",a[i][j]);
}
printf("\n");
}
return 0;
}
int main(){
int n,a[30][30];
scanf("%d",&n);
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
if(j==0 || i==j) a[i][j]=1;
else a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
printf("%5d",a[i][j]);
}
printf("\n");
}
return 0;
}