算法设计趣谈第6章 循环结构程序设计.ppt

第6章循环语句 算法设计趣谈 漳州师范学院计算机科学与工程系陈宝兴 2020 2 24 2 教学要求 掌握while语句 for语句 掌握break语句和continue语句 理解循环结构程序设计举例 教学重点 while语句 for语句 break语句和continue语句 循环结构程序设计举例 教学难点 循环条件表达式的设计 循环入口的初始化 多重循环结构的实现 2020 2 24 3 6 3while循环控制 语句一般格式while 表达式 语句 一般为关系表达式或逻辑表达式 也可以是C语言其他类型的合法表达式用来控制循环体是否执行 称为内嵌语句 可以是基本语句 控制语句 也可以是复合语句是循环重复执行的部分 2020 2 24 4 例如 例6 1 编写程序 求100个自然数的和即 s 1 2 3 100 思路 寻找加数与求和的规律 加数i 从1变到100 每循环一次 使i增1 直到i的值超过100 i的初值设为1 求和 设变量sum存放和 循环求sum sum i 直至i超过100 2020 2 24 5 算法和程序 main inti sum i 1 sum 0 while i 100 sum sum i i printf sum d n sum 程序输出结果 sum 5050 i 循环控制变量sum 累加器 2020 2 24 6 注意 如果while的 表达式 值为0 则循环体一次也不执行 例如当i的初值 101 在循环体中必须有使循环趋向结束的操作 否则循环将无限进行 死循环 在循环体中 语句的先后位置必须符合逻辑 否则会影响运算结果 思考程序段的输出 while i 100 i sum sum i 运行后 输出 sum 5150原因是什么 2020 2 24 7 练习 把100 200之间的不能被3整除的数输出 2020 2 24 8 6 5for语句 语句一般格式for 表达式1 表达式2 表达式3 语句 功能 计算表达式1的值 再判断表达式2 如果其值为非0 逻辑真 则执行内嵌语句 循环体 并计算表达式3 之后再去判断表达式2 一直到其值为0时结束循环 执行后续语句 循环初始条件 循环控制条件 循环体 2020 2 24 9 for语句的算法 例如 main inti sum sum 0 for i 1 i 100 i sum sum i printf sum d n sum 可部分或全部省略 但 不可省略 2020 2 24 10 说明 所有用while语句实现的循环都可以用for语句实现 等价于 for 表达式1 表达式2 表达式3 语句 表达式1 while 表达式2 语句 表达式3 2020 2 24 11 for语句的简单应用 例6 2 求n 即计算p 1 2 3 n的值 思路 求阶乘与求累加的运算处理过程类似 只要将 变为 设置 乘数i 初值为1 终值为n n是循环控制终值 需要从键盘输入 累乘器p 每次循环令p p i 2020 2 24 12 程序 main inti n longp p 1 printf Entern scanf d 思考 如何求s 1 2 n 2020 2 24 13 6 6循环的嵌套 如果循环语句的循环体内又包含了另一条循环语句 则称为循环的嵌套 例6 3 输出九九乘法表 思路 找出九九乘法表的规律一共有九行第一行有一个乘法式子第二行有2个乘法式子 2020 2 24 14 程序 includemain inti j for i 1 i 10 i for j 1 j i j printf d d 4d i j i j if j i printf n 外循环语句 内循环语句 2020 2 24 15 6 8循环结构中的跳转语句 有如下三种语句实现跳转 break语句continue语句goto语句在循环语句的循环体中使用 可以进行循环的流程控制 2020 2 24 16 6 8 1循环中break的应用 功能 利用break语句能够强迫终止本层循环 转到后续语句执行 while语句 do while语句 for语句 2020 2 24 17 例如 例 判断一个大于2的正整数n是否素数 scanf d 2020 2 24 18 6 8 2continue语句及应用 功能 中断循环体的本次执行 即跳过循环体中尚未执行的语句 立即开始执行下一次循环 2020 2 2