[工学]C语言循环结构程序设计2.ppt

循环程序设计（2） 循环程序设计 上周内容回顾 While(条件） 循环体 Do{……}while(条件） For(初始化表达式;条件;修正表达式） 循环程序设计 例4：猜数游戏（ ch6_004) 编写一道猜数的程序，在程序中预设一个数字，要求用户任意从键盘输入一个价格（数字），由程序在屏幕上给出“高了”或者“低了”的提示，当用户输入数字等于目标数，程序结束。 /*例4：猜数游戏。 ch6_004 */ #define GOAL 648 main() { int data; do { printf(Please input data:\n); scanf(“%d”,data);/*输入任意一个数字到data*/ if (dataGOAL) printf(Its too big,please try again!\n); else if(dataGOAL) printf(Its too small,please try again!\n); else printf(You are right!Bye-bye!); } 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); } 循环程序设计 例6.6 判断m是否素数。 算法： 素数：除了1和自身外不能被其他数整除。 判断方法：测试m能否被2到根号m整除。 为什么不是2到m-1，而是根号m？ 一个数m，如果它有约数的话，约数肯定要成对出现，必然有一个大于根号m，另一个小于根号m（显然如果都大于根号m，那相乘结果会大于m）。 根号m的计算方法：利用求平方根的函数sqrt 循环变量：定义为i（整型） 循环变量的范围： 2～k ,k=sqrt(m) （k为整型） 即：i的初值为2，循环执行条件为i=k 循环变量的变化：i++ 重复执行的操作： 如果m能被i整除，则说明m不是素数，也就不需要进行后面的判断，应退出循环结构（用break语句）；否则，继续判断。 结果的输出： 如果循环是中途退出的，则i=k，输出m不是素数；否则，m是一个素数。 例6.6 程序 #includestdio.h #includemath.h main( ) { int i,m,k; scanf(%d,m); k=（int）sqrt(m); for(i=2;i=k;i++) if(m%i==0) break; if(i=k) printf(%d不是一个素数\n,m); else printf(%d是一个素数\n,m); } 循环程序设计 算法2：迭代。不断用新