数据结构 耿国华 西北大学 3-6打印杨辉三角形算法示例
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
打印杨Fra Baidu bibliotek三角形
1 11 1 21 1 3 31 1 4 6 41 1 5 10 10 5 1 1 6 15 20 15 6 1
例：借助队列，用第 4 行生成第 5 行
1331 14641
1 331 1
first = second =
new = 1 + 3 = 4
331 1 4
first = second =
new = 3 + 3 = 6
31 1 46
1
first = second =
new = 3 + 1 = 4
利用队中第 n-1 行 生成 第 n 行 （同时打印第 n-1 行 ）
EnterQueue (&Q, 1); for ( i=1; i <= n – 2; i++)
{ DeleteQueue (&Q, &first); Printf(“%d”, first); GetHead(Q, &second); new = first + second; EnterQueue (&Q, new); } DeleteQueue (&Q, &last); printf(“%d”, last); EnterQueue (&Q, 1)
1 11 1 21 1 3 31 1 4 6 41 1 5 10 10 5 1 1 6 15 20 15 6 1
例：借助队列，用第 4 行生成第 5 行
1331 14641
1 331 1
first = second =
new = 1 + 3 = 4
331 1 4
first = second =
new = 3 + 3 = 6
31 1 46
1
first = second =
new = 3 + 1 = 4
利用队中第 n-1 行 生成 第 n 行 （同时打印第 n-1 行 ）
EnterQueue (&Q, 1); for ( i=1; i <= n – 2; i++)
{ DeleteQueue (&Q, &first); Printf(“%d”, first); GetHead(Q, &second); new = first + second; EnterQueue (&Q, new); } DeleteQueue (&Q, &last); printf(“%d”, last); EnterQueue (&Q, 1)