甲乙-四川信息职业技术学院.PPT

循环算法程序设计 四川信息职业技术学院·《Ｃ语言》 * 第五节 几种循环控制语句的嵌套 　　循环结构里面再包含了循环结构，就构成了循环嵌套。 　　三种循环语句可以互相嵌套（而不是交叉！！！），并且允许有多层，于是就构成了循环嵌套结构的各种形式。 两重循环的部分嵌套形式 ： ① for(;;) { ┇ while() { ┇ } ┇ } ② for(;;) { ┇ for(;;) { ┇ } ┇ } ③ while() { ┇ while() { ┇ } ┇ } 第五节 几种循环控制语句的嵌套 编写循环程序的四招“功夫” ： ⑴ 将实际模型转化为数学模型； ⑵ 确定算法； ⑶ 选择恰当的循环控制语句（因循环控制条件而异）； ⑷ 上机调试，并分析结果的合理性。 第五节 几种循环控制语句的嵌套 【例5-19】 试用各种循环嵌套结构编程实现：键盘输入N个正整数，分别求其逆数。 【简要分析】这显然是二重循环：用循环控制对N个数的处理，而对每一个数又需用一个循环去求逆数。故外、内循环分工为：外循环控制输入N个正整数，内循环依次取出某正整数的各位，按一定的方法组合成逆数。 键盘输入 long 键盘输入的正整数 x bit++ int 每个正整数的位数 bit 从1到N int 表示键盘输入数的个数 i 值 类型 作用 变量名 变量表： 第五节 几种循环控制语句的嵌套 用N-S流程图描述的程序逻辑： 开始 设置环境，定义常量N； 定义变量：i,digit,x,y； i=1； ? 当i小于N时（即N个数尚未输入完毕） 输入一个整数x； 准备求x的逆数，令y=0； ? 当x非0时（即x的各位数字尚未取完） 取x的个位数字：digit=x%10； 合并digit到逆数y中：y=y*10+digit； 移动下一位数字到个位：x=x/10。 输出逆数y ? i=i+1； 结束 第五节 几种循环控制语句的嵌套 参考源代码2：（外for，内for） 参考源代码3：（外while，内for） 参考源代码1：（外for，内while） 参考源代码4：（外do-while，内do-while） 【例5-20】 破案显神威。某地发生一起特大盗窃案，与本案有关的犯罪嫌疑人有A、B、C、D、E、F六人。根据口供，有六条线索： 第五节 几种循环控制语句的嵌套 1. A、B中至少有一人作案。 2. A、D两人不可能是同案犯。 3. A、E、F中有两人参与作案。 5. B、C或同时作案，或与本案无关。 5. C、D中有且只有一人作案。 6. 若D没有作案，则E也不可能作案。 问：谁是真凶？ 【简要分析】本例采用穷举法，让计算机用多重循环对六个犯罪嫌疑人全面排查。每一个人不外乎两种情况，要么作案要么没有作案。设作案用1表示，没有作案用0表示，则A、B、C、D、E、F这六个变量描述的6个线索为： 线索1：A+B!=0； 线索2：A+D!=2； 线索3：A+E+F==2； 线索4：B+C!=1； 线索5：C+D==1； 线索6：D+E!=0。 第五节 几种循环控制语句的嵌套 这六条线索必须同时满足，是“与”的关系。 第五节 几种循环控制语句的嵌套 运行输出： A,B,C,D,E,F 0,1,1,0,1,1 1,1,1,0,1,0 源代码 程序中if、printf()后的“\”是续行符。如果程序执行时只输出了一组值，好，照单抓人（哪个变量值等1抓哪个人）。如果程序输出了几组值或没有输出值，说明线索有误或尚有漏掉的线索，这时只有重审六人，看谁说了谎话！ 第五节 几种循环控制语句的嵌套 【融会贯通】 有红桃1（A）、2、3、4、5、6、7、8、9九张牌，甲、乙、丙三人各拿走了其中3张。甲说：“我的三张牌积是63。”乙说：“我的三张牌积是48。”丙说：“我的三张牌和是15。”让计算机找找看：甲、乙、丙各拿的是什么牌？ 想一想，该怎样写这个程序? 四川信息职业技术学院·《Ｃ语言》