//打印杨辉三角,n为行数
void printPascalTriangle(int n)
{
int size=n*2-1;
int triangle[n][size];
for (int i=0; i<n; i++) {
for (int j=0; j<size; j++) {
//两斜线为1
if (j==n-i-1||j==size-1-(n-i-1)) {
triangle[i][j]=1;
}//其余为肩上两值之和
else if(j>n-1-i&&j<size-1-(n-i-1)&&(j-(n-1-i))%2==0){
triangle[i][j]=triangle[i-1][j-1]+triangle[i-1][j+1];
}
else{
triangle[i][j]=0;
}
}
}
//打印
for (int j=0; j<n; j++) {
for (int k=0; k<size; k++) {
if (triangle[j][k]==0) {
printf(" ");
}
else{
printf("%d",triangle[j][k]);
}
}
printf("\n");
}
}
C:打印杨辉三角
最新推荐文章于 2022-04-08 14:09:25 发布