C语言程序设计20136.pptVIP

C语言程序设计 第六章 循环控制 莆田学院《C语言程序设计》精品课程组 2005年3月 制作 目录 一、if … goto语句循环结构 二、while语句循环结构 三、do…while语句循环结构 四、for语句循环结构 五、其他循环控制结构 六、编程示例 七、常用算法 作业 循环结构两大要素： 循环条件 p 结束循环的条件表达式 循环体 A 循环执行的语句或语句组 设置循环条件要特别注意确定： 循环变量的初值 循环变量的终值 循环变量的变化规律 一、if … goto语句循环结构 P106 二、while语句循环结构 P107 三、do…while语句循环结构 P108 【例五】从键盘输入一个整数12456，分析以下程序运行结果。 四、for语句循环结构 P110 一般形式 for 表达式1；条件表达式；表达式3 循环语句（组）； 用于构成计数型当型循环：先判断后执行/条件为真继续循环，直到条件为假时结束循环。 表达式1: 整个循环中只执行1次，常用来对循环变量设置初值 条件表达式（表达式2）: 其值为真（非0）时继续执行循环语句（组），否则结束循环 表达式3: 常用于循环变量值的更新 循环体的一部分每次循环语句组执行完后执行一次 五、其他循环控制结构 P114 break 结束循环 在switch中退出switch结构； 在循环中结束循环。 continue 结束本次循环 循环“短路” 跳过循环体后面的语句，开始下一轮循环 。 goto 跳转 跳到循环体外指定标号处。 【注意】 goto 语句只能从循环内向外跳转 ，反之不可！ break 结束循环 在switch中退出switch结构； 在循环中结束循环。 continue 结束本次循环 循环“短路” 跳过循环体后面的语句，开始下一轮循环 。 goto 跳转 跳到循环体外指定标号处。 【注意】 goto 语句只能从循环内向外跳转 ，反之不可！ break 结束循环 在switch中退出switch结构； 在循环中结束循环。 continue 结束本次循环 循环“短路” 跳过循环体后面的语句，开始下一轮循环 。 goto 跳转 跳到循环体外指定标号处。 【注意】 goto 语句只能从循环内向外跳转 ，反之不可！ break 结束循环 在switch中退出switch结构； 在循环中结束循环。 continue 结束本次循环 循环“短路” 跳过循环体后面的语句，开始下一轮循环 。 goto 跳转 跳到循环体外指定标号处。 【注意】 goto 语句只能从循环内向外跳转 ，反之不可！ 六、编程示例 题目:编写一个用户密码校验程序。用户根据提示输入密码，如果密码正确，显示“Welcome!”信息；密码不正确，除提示密码输入错误外，允许再输入密码，如果三次输入均错，显示“你是非法用户”，然后结束程序。 程序分析（画出传统流程图和N-S流程图） 密码输入部分分析（画出N-S流程图） 现场程序编写与调试 程序不足处说明（留给学生解决） 密码校验程序流程图 密码校验程序N-S流程图 七、常用算法 1、枚举法（穷举法） “笨人之法”： 把所有可能的情况一一测试，筛选出符合条件的各种结果进行输出。 【例一】百元买百鸡:用一百元钱买一百只鸡。已知公鸡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、归纳法（递推法） “智人之法” ： 通过分析归纳，找出从变量旧值出发求新值的规律。 算法类型小结：累加型 【累加型】类型诸如 □+□+□+□+……+□+□ 求其前n项之和的编程题。 【例二】 编程求1－1/2+1/3－1/4+1/5－ … +1/99－1/100 分母为奇数时，相加 分母为偶数时，相减