C语言第5章..pptVIP

重庆工学院计算机学院 基础系 第五章 循环结构两大要素： 循环条件 p 结束循环的条件表达式 循环体 A 循环执行的语句或语句组 设置循环条件要特别注意确定： 循环变量的初值 循环变量的终值 循环变量的变化规律 1、if … goto语句循环结构 2、while语句循环结构 3、do…while语句循环结构 【例五】从键盘输入一个整数12456，分析以下程序运行结果。 4、for语句循环结构 P93 一般形式 for (表达式1；条件表达式；表达式3) 循环语句（组）； 用于构成计数型当型循环：先判断后执行/条件为真继续循环，直到条件为假时结束循环。 表达式1: 整个循环中只执行1次，常用来对循环变量设置初值 条件表达式（表达式2）: 其值为真（非0）时继续执行循环语句（组），否则结束循环 表达式3: 常用于循环变量值的更新(循环体的一部分每次循环语句组执行完后执行一次)。 5、其他循环控制结构 continue 结束本次循环 循环“短路” (跳过循环体后面的语句，开始下一轮循环 )。P96 5、其他循环控制结构 goto 跳转 P95 跳到循环体外指定标号处。 【注意】 goto 语句只能从循环内向外跳转 ，反之不可！ 循环常用算法 1、枚举法（穷举法）P99例5.13 “笨人之法”： 把所有可能的情况一一测试，筛选出符合条件的各种结果进行输出。 【例一】百元买百鸡:用一百元钱买一百只鸡。已知公鸡5元/只,母鸡3元/只,小鸡1元/3只。 分析： 这是个不定方程——三元一次方程组问题（三个变量，两个方程） x＋y＋z=100 5x＋3y＋z/3=100 设公鸡为x只，母鸡为y只，小鸡为z只。 百元买百鸡问题分析 百元买百鸡问题分析 百元买百鸡问题分析 【例二】雨水淋湿了算术书的一道题，8个数字只 能看清3个，第一个数字虽然看不清，但可看出不是1。编程求其余数字是什么？ [ □×（□3＋□）]2 = 8□□9 分析 设分别用A、B、C、D、E五个变量表示自左到右五个未知的数字。其中A的取值范围为2～9，其余取值范围为0～9。条件表达式即为给定算式。 【例三】 求100～200之间不能被3整除也不能被7整除的数。 分析：求某区间内符合某一要求的数，可用一个变量“穷举”。所以可用一个独立变量x，取值范围100～200。 2、归纳法（递推法） P99 “智人之法” ： 通过分析归纳，找出从变量旧值出发求新值的规律。 算法类型小结：累加型 P13 3 1） 【累加型】类型诸如 　　□+□+□+□+……+□+□ 求其前n项之和的编程题。 【例二】 P101 2 编程求1－1/2+1/3－1/4+1/5－ … +1/99－1/100 分母为奇数时，相加 分母为偶数时，相减 【例二】 编程求1－1/2+1/3－1/4+1/5－ … +1/99－1/100 算法类型小结：阶乘型 P13 3 2） 【阶乘型】类型诸如 　　□×□×□×□×……×□×□ 求其前n项之积的编程题。 【例四】 编程求∑i! =1!+2!+3!…+n! （n由键盘输入） 外循环为累加型 内循环为阶乘型 【例四】P97-P98 编程求∑n! =1!+2!+3!…+n! （n由键盘输入） 在同一个循环中 先阶乘，后累加 【例五】 兔子繁殖问题（斐波那契数列问题）P99 著名意大利数学家斐波那契（Fibonacci）1202年提出一个有趣的问题。某人想知道一年内一对兔子可以生几对兔子。他筑了一道围墙，把一对大兔关在其中。已知每对大兔每个月可以生一对小兔，而每对小兔出生后第三个月即可成为“大兔”再生小兔。问一对小兔一年能繁殖几对小兔？ 分析：▲表示大兔，△表示小兔 【例五】 P99 例5.12兔子繁殖问题（斐波那契数列问题） 【例六】 第五章 循环程序设计 * 重庆工学院 计算机科学与工程学院 基础系 5 循环程序设计 第五章 循环程序设计 在C语言中可用以下语句构成循环：P87 if … goto while do … while for 其中if … goto是通过编程技巧(if语句和goto语句组合)构成循环功能。而且goto语句将影响程序流程的模块化，使程序可读性变差，所以结构化程序设计主张限制goto语句的使用。 其他三种语句是