chap5循环程序设计.ppt

循环结构程序设计 while语句(当型循环) do—while语句（直到型循环） for语句(当型循环) if-goto语句 循环的嵌套 break与continue语句 内容回顾 选择结构程序设计的应用场合：针对不同的条件做出不同的处理。 循环结构程序设计 循环结构程序设计的应用场合：当某个条件满足时，需要多次反复进行同样工作。 循环结构的两种基本类型 9.6.1 while语句(当型循环) 特点：先判断，再执行 while 语句的语法格式： 例:求实数x的10次方 例:求实数x的10次方 例:求实数x的 n(从键盘输入) 次方 例:求实数x的 n(从键盘输入) 次方 例:求整数1～100 之和 例:求整数1～100 之和 例:求整数1～100 之和 例:求整数1～n 之和 例:求整数1～n 之和 例:求整数1～n 之间偶数之和 例:求整数1～n 之间偶数之和 例:求整数sum=1-2+3-4…… n 练习:求n! 循环结构的特点 5.2 do-while语句(直到型循环) 特点：先执行，再判断 while 语句的语法格式： 说明：for语句中表达式1、表达式2、表达式3 类型任意，都可省略，但分号不可省。 三种循环语句的关系 1、三种循环语句在功能上是等效的，即任何一种循环均可以由其它循环来替代。 2、while与for作为当型循环，特点是先判断、再执行，而for循环则是while循环的更加简洁的表示方式。 for循环适用于循环变量按等差数列规律变化的情况。 3、do{…}while作为直到型循环，特点是先执行、再判断，其最少要执行一次。 三种循环语句的应用 5.7 算法设计初步 一、累加、累乘算法 【算法思想】：将前面的计算结果累积起来。 练习:计算1!+2!+…＋n! 练习:计算1!+2!+…＋n! 二、递推算法 【算法思想】：利用自身的推导关系求解问题的方法。利用已知数据推算出后面未知数据。 例如：Fibonacci(斐波纳契)数列定义如下 Fib1=1; (n=1) Fib2=1; (n=2) Fibn=Fibn-1+Fibn-2 (n=3) 即： 第1项为1，第2项为1，从第3项开始，每项等于前两项之和，数列为： 1，1，2，3，5，8, 13, ….. 例:求 Fibnacci 数列的前n项 例:求 Fibnacci 数列的前n项 换硬币问题 问题：编写程序实现用一元人民币换成 一分、两分、五分的硬币共50枚 方法1. 三重循环 方法2. 两重循环 方法3. 两重循环 方法4. 单重循环 各种方法性能分析 课后作业(P141) 3,4,6,7,8,12,13,14,15,17 课后作业(P141) 根据不同的 条件做出不同的选择处理 二路分支这种结构 如果选择是多种情况，就采用多路分支 多路分支这种结构 exp：expression表达式 实质是 判断给定的条件是否满足要求，从而决定从给定的操作中选择一组来执行。 判断给定的条件是否满足要求，进而确定哪些程序段该被执行，哪些程序段不该被执行。 根据给定的条件，决定从给定的操作中选择一组来执行。 问题分析： pow=1*x*x*…*x 可用一变量pow存储累乘结果，初值pow=1，不断给其乘pow*=x，累乘10次 循环体： pow*=x 循环条件： 设置一循环控制变量 i 统计累乘次数。i初值1， 循环条件 i10， 循环变量的修改： 每循环一次，i++ coutinue和break语句的比较 #include stdio.h main() { int i, sum=0; for(i=1;i=10;i++) { if(i%5==0) continue; sum+=i; } printf(the sum is %d\n,sum); } break; coutinue运行结果： the sum is 40 break运行结果： the sum is 10 5.7 循环结构程序举例 循环结构的选择 如果循环次数确定，选择用for语句实现； 如果循环次数不确定，选择用while、do-while语句实现 如果要保证循环体至少执行一次，用do-while语句 循环条件的设计 从循环的执行与退出两方面考虑 若条件隐含需人为构造 累加、累乘算法:例如 1～100的和，N的阶乘等