C语言实训指导第6讲.docVIP

课程实训指导 课程名称：程序设计 教师姓名：屠莉 苏春芳 坎香 教学对象：09软件（1，2，3，4）班 PAGE 3 课程实训指导 第6讲 循环结构程序设计（break/continue） 6．1 知识要点 Break 用于跳出switch语句或循环语句 只能跳出其所在的那一层循环 2、continue 结束本次循环，跳过循环体中剩余的语句，直接执行下1次循环。 2、break/ continue 语句的区别 break是结束所有循环,跳出到循环体的外面 continue是结束本次小循环,开始下一次循环 break和continue的使用 break：退出循环 continue：结束本次循环(本次循环continue后的语句不执行)，继续下一次循环。 程序设计的两种常用方法 穷举法：就是无限的举例把所有的可能行都包含进去，比如说破解密码，从1开始试，1不行就2，2不行就3 一直到很复杂的密码。 叠代法：通过一轮重复运算得到欲求答案的计算过程，其中一次比一次接近精确欲求的答案 6．2 基础技能训练 1、在程序中认识break与continue的区别 分析以下程序段： 分析：变量从i=1变到i=3时循环结束，循环退出的条件是i=3而不是i5。 循环一共执行了3次。 分析：变量从i=1变到i=3时并不结束循环，循环退出的条件只有当i5时才退出循环。 循环一共执行了4次。 2、分析下面程序的性能，至少写出一种优化的程序。 分析：内层循环总是执行一轮完整的循环，结束条件是j=i-1。 结果：有部分地循环是不必要的，如数值6，内层循环中第一次循环就能判断6不是素数，但是内存循环不能结束，直到循环4次才结束循环。 优化方法1： 3、用列举法编程实现 若口袋里放12个球，4个红的，4个白的，4个黄的，从中任取8个球，编写程序列出所有可能的取法。 4、用迭代递推法编程实现。 计算出 斐波那契的第10位的数值。 6．3 拓展训练 1、掌握以下技能： 1）掌握使用三种循环结构语句的设计程序的技巧。 2）深入理解程序的执行流程 2、掌握break和continue语句在循环中的使用。 6．4 作业及要求 请先写算法和数据结构和编程步骤，再写代码。 1、有1对兔子，从出生后第3月起每个月都生1对小兔子，小兔子也是这样。假设兔子都不死，问第几个月后兔子总数超过1000对？（25分） 2、输出N以内最大的6个能被3或5整除的数。（25分） 3、输出整数N的所有因子（除去1和自身）的平方和。（25分） 4、编程计算如下公式的值，其中m从键盘输入。 1-1/（2*2）+1/（3*3）-1/（4*4）…(-1)m/(m*m)