杨辉三角实验报告(5)

西安交通大学数据结构实验报告!循环链表,C算法!

void YangHui ( int n ) // n为需要输出的杨辉三角形的行数 { SqQueue q; int s=0, t;

InitQueue(q); EnQueue (q, 1);

EnQueue (q, 1);

for( int i=1; i<=n; i++ ) // 逐行计算

{ printf(“\n”); EnQueue (q, 0);

for ( int j=1; j<=i+2; j++ ) // 根据上行系数求下行系数 { DeQueue (q, t);

EnQueue (q, s+t);

s = t;

if ( j != i+2 ) printf(“%3d”, s); // 不输出每行结尾的0

}

}

}

3.算法思路：

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新资格考试认证杨辉三角实验报告(5)全文阅读和word下载服务。