第4讲 课件 北工商.ppt

郎建昭 准备上课 C语言程序设计 第四讲 控制结构 本讲主要介绍结构化程序设计中的三种基本结构中的循环结构，重点掌握whil语句、do-while语句和for语句的用法。 前言——逻辑表达式 某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析： A、B 至少有一人作案； A、E、F 三人中至少有两人参与作案； A、D 不可能是同案犯； B、C 或同时作案，或与本案无关； C、D 中有且仅有一人作案； 如果 D 没有参与作案，则 E 也不可能参与作案。 试编一程序，将作案人找出来。 为解这道题，我们首先要研究逻辑运算符与逻辑表达式。 1、逻辑与，运算符为 “与”运算的真值表 2、逻辑或，运算符为|| “或”运算的真值表 3、逻辑非，运算符为 ! 两队比赛篮球，变量 A 表示 A 队到场，!A 表示 A 队不到场，变量 B 表示 B 队到场，!B 表示 B 队不到场。这场球赛能够赛成，得两队都到场。假定 “能赛成” 用逻辑变量 C 表示，则 C = A B （续前页） “非”运算的真值表 解题思路： CC1：A和B至少有一人作案 令 A 变量表示 A 作案，B 变量表示 B 作案 CC2：A和D不可能是同案犯 可以分析为： A 如果是案犯，D一定不是案犯，写成A ( !D ) D 如果是案犯，A一定不是案犯，写成 D ( !A ) A 和 D 都不是案犯，写成 (!A) (!D) 这三者之间是或的关系，因此有 CC2 = !( A D ) CC2 的真值表 CC2 = !( A D ) CC3：A、E、F 中至少有两人涉嫌作案 分析有三种可能 第一种，A 和 E 作案，（A E） 第二种，A 和 F 作案，（A F） 第三种，E 和 F 作案，（E F） 这三种可能性是 或 的关系，因此有 CC3 = (A E）||（A F）||（E F) 我们写出 CC3 的真值表。 CC3 的真值表 CC4：B和C或同时作案，或都与本案无关 第一种情况：同时作案（B C） 第二种情况：都与本案无关（!B !C） 两者为或的关系，因此有  CC4 = (B C) || (!B !C) 写出 CC4 的真值表 CC4 的真值表 CC5：C、D中有且仅有一人作案 同样有： CC5=(C !D) || (D !C) CC6：如果D没有参与作案，则E也不可能参与作案 分析这一条比较麻烦一些，可以列出真值表再归纳。 逻辑表达式 2、采取枚举方法，枚举各种组合 6个人每个人都有作案或不作案两种可能，因此有 种组合，从这些组合中挑出符合6条分析的作案者。 定义 6 个整数变量，分别表示 6 个人A，B，C，D，E，F。 枚举每个人的可能性 让 0 表示不是罪犯； 让 1 表示就是罪犯。 枚举组合列表 用程序表达这种枚举组合 写一个从000000到111111的程序 for( A=0;A=1;A=A+1) for( B=0;B=1;B=B+1) for( C=0;C=1;C=C+1) for( D=0;D=1;D=D+1) for( E=0;E=1;E=E+1) for( F=0;F=1;F=F+1) { coutABCDEF endl; } 从内分解的循环1 for( F=0;F=1;F=F+1) { coutABCDEF endl; } 循环体 从内分解的循环2 for( E=0;E=1;E=E+1) for( F=0;F=1;F=F+1) { coutABCDEF endl; } 循环体 从内分解的循环3 for( D=0;D=1;D=D+1) for( E=0;E=1;E=E+1) for( F=0;F=1;F=F+1) { coutABCDEF endl; } 循环体 从内分解的循环6 for( A=0;A=1;A=A+1) for( B=0;B=1;B=B+1)