3_3 循环结构程序设计2.pptVIP

循环程序设计（2） 循环程序设计 上周内容回顾 While(条件） 循环体 Do{……}while(条件） For(初始化表达式;条件;修正表达式） 循环程序设计 例4：猜数游戏（ ch6_004) 编写一道猜数的程序，在程序中预设一个数字，要求用户任意从键盘输入一个价格（数字），由程序在屏幕上给出“高了”或者“低了”的提示，当用户输入数字等于目标数，程序结束。 #include “stdio.h” /*例4：猜数游戏。 ch6_004 */ #define GOAL 648 void main() { int data; do { } while (data!=GOAL); } break语句和continue 1.break语句 2、continue 语句 #include stdio.h void main() {int a, b; for(a=1,b=1; a=10; a++) {if(b=10) break; if(b%3==1) {b+=3; continue;} } printf(%d\n,a); } 循环程序设计(循环嵌套) 例7：打印如下所示等腰三角形() * *** ***** ******* ********* 循环程序设计(循环嵌套) 循环嵌套 在循环体语句中又包含有另一个完整的循环结构的形式，称为循环的嵌套。如果内部的循环体中又有嵌套的循环语句，则构成多重循环。 循环嵌套 例8ch6_008 ：百钱买百鸡。（鸡翁一值钱五，鸡母一值钱3，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 循环嵌套 枚举或穷举算法:按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它。对于所列举的值，既不能遗漏也不能重复。 循环嵌套 例 、搬砖问题：36块砖，36人搬，男搬4，女搬3，两个小孩抬一块砖。要求一次全搬完，问男、女、小孩各若干？ 循环程序设计 使用枚举法，主要掌握两条原则： 1、确定搜索范围。 2、选择搜索策略。搜索策略选择得好坏，直接决定程序的工作量的大小。 循环程序设计 请思考下面程序的功能，并思考怎样改变搜索策略或搜索范围，可以提高程序的效率。 main() {int m=7;n=5;i=1; do {if(i%m==0) if(i%n==0) {printf(“%d\n”,i); break;} i++;} while (i!=0); } 循环程序设计 例10: CH6_010 ：验证素数： 数学定义：看在2——n-1中能否找到一个整数m能将n整除，若m存在，则n不是素数；若找不到m，则n为素数。 循环程序设计 算法2：迭代。不断用新值取代变量的旧值或由旧值递推出变量的新值的过程。 循环程序设计 迭代与下列因素有关： 循环程序设计 例12 ch6_012 求2个非负整数的最大公约数。 例ch6_012求2个非负整数的最大公约数。 #include “stdio.h” void main() {int u, v，r; scanf(“%d%d”,u,v); while (v != 0) { r=u%v; u=v; v=r; } printf(“%d\n”,u); } 循环的第2次作业 Xunhuan05:有一分数序列，2/1+3/2+5/3+8/5+13/8+21/12……求出这个数列的前20项之和 Xunhuan06:一位卡车司机违反交通规则，撞死了行人。当时有三位目击者，都没有看清卡车的牌照号码，只记住了牌照的某些特征：甲记住前两个数字是相同的，乙记住牌照的后两位数字是相同的，丙是一位数学家，他说：“牌照号码肯定是一个四位数，并且这个四位数恰好是一个整数的平方。”根据这些，你能否正确判断出牌照号码？ Xunhuan07:打印由*号构成的菱形。 单元测试 1、指出下列程序的运行结果： main() {int x=1,i=1; for ( ;x50;i++) {if(x=10) break; if(x%2!=0) {x+=3; continue;} x-=1; } printf(“%d\n”,x); printf(“%d\n”,i); } * * 输入一个数字data Datagoal? 输出提示信息： 高了,请重新输入 D