用队列知识怎么实现输出杨辉三角？

Posted 2023-03-31

参考技术A #include <stdio.h>
#define N 10 /*输出N行的杨辉三角，这里输出6行*/
#define D "%5d"
void main()

int yh[N][N]=0/*行数与列数必须相同，否则会出错.而且必须定义时定将数组赋值为0，否则可能会出现随机数字*/,y,x;
for(x=0;x<N;x++)

for(y=0;y<=x;y++) //X表示行Y表示列

if(y==0)

yh[x][y]=1;
printf(D,yh[x][y]);
continue;/*提前跳出循环*/


yh[x][y]=yh[x-1][y]+yh[x-1][y-1];
printf(D,yh[x][y]);/*这里是赋值后即时输出，也可以改为先赋值，再一次输出*/

printf("\n");


//规律是当前数等于它的上一行同一列的数字加上上一行前一列的数字，若定义整型变量yh[][]为杨辉三角
//，x表示行，y表示列，则得出:yh[x][y]=yh[x-1][y]+yh[x-1][y-1]//本回答被提问者采纳