C语言 5章.pptVIP

* 第五章 循环结构程序设计 5.1 为什么使用循环 5.2 while语句与do…while语句 5.3 for语句实现循环 5.4 几种循环的比较 5.5 多重循环(嵌套循环) 5.6 break和continue语句 5.7 选择结构程序设计举例 §5.1 为什么使用循环 循环是有规律的重复操作。可以将复杂问题分解为简单的操作过程，程序只需对简单过程描述，这些过程的多次重复就可完成对问题的求解。 例：求1+2+3+…+100的和。 算法1： 直接写出算式 sum=1+2+3+4+5+…+100 算法2：考虑到1+2+3+…+100可以改写为： (((1+2)+3)+…+100)，则有 S1：p1=0+1； S2: p2=p1+2； … S100: p100=p99+100 ,结果在p100里。 算法3：用变量i存放加数,变量p存放上一步的和。那么每一步都可以写成：p+i，然后把p+i的和存入p，即每步都是p=p+i。 S0: p=0,i=1 S1: p=p+i, i=i+1 S2: p=p+i, i=i+1 S3: p=p+i, i=i+1 … S100: p=p+i, i=i+1 算法4：在上面的算法基础上采用循环功能实现。 S0: p=0,i=1(循环初值) S1: p=p+i, i=i+1（循环体） S2: 如果i小于或等于100，重复执行步骤S1及S2;否则,算法结束(循环控制)。 那么p中的值就是1+2+…+100的值。 循环变量的初始值 循环进入条件 循环体 循环变量的增值 循环的基本要素 循环变量的初值 满足条件则执行循环体 重复执行的语句 循环变量的改变,进一步测试条件 while循环 1. 格式：while（表达式） 循环体 2. 功能：先判断表达式的值，若为非零，重复执行循环体语句，再判断…直到表达式的值为零，退出循环体。 即：测试---执行--测试--执行-- §5.2 while语句与do -while语句 while (条件) {语句组} main ( ) { int s,n ; s=0 ; n=1; while(n=100) { s=s+n ; n++; } printf(“%d\n”, s); } 100 （1）当循环体中语句多于一条时，用{ }，否则，循环只对第一个；起作用. （2）循环体内部必须有实现对循环变量增值的语句，否则，易出现“死循环”. （3） 条件表达式要有括号,后面不加分号. （4） 注意条件的边界值. 例题：求 1+2+3…+n=10000的最大的n。 main( ) { int a,k; a=k=0; while(a=10000) { ++k; a+=k; } printf(“1+2+3…..+%d=%d\n”,k-1,a-k); } 3.说明: 例: 一个百万富翁遇见一个陌生人，达成换钱的协议:陌生 人说:“第一天我给你10万元，你只需给我一分钱；第二天 我依然给你10万元，你只需给我二分钱；……以后你每天给我的钱数是前一天的二倍，直到满30天”，富翁很高兴，欣然同意了。请你编程计算一下，30天后每人各得多少钱？ 分析：设 fu： 富翁得到的钱的总数; mo：陌生人得到的钱的总数; t : 陌生人每天得到的钱数; 第一天：fu=100000.0， t=0.01, mo=0.01 循环：2~30天 fu=fu+100000.0; t=2*t ; mo=mo + t ; main( ) { int i=1; float fu, mo, t ; fu=100000.0; mo=0.01; t=0.01; while (i30) { i + +； fu=fu+100000.0; t = 2*t ; mo=mo+t ; } printf(The rich mans money=%f\n,fu); printf(The strangers money=%f\m,mo); } 程序如下 do 语句 while (条件)； 1. 格式：do 循环体 while（表达式）; 2. 功能：先执行循环体,再判断表达式的值，若为非零，重复执行循环体语句，再判断…….直到表达式的值为零，退出循