第6讲结构设计(下).ppt

3.5.5 break语句的进一步说明 break语句也可用于循环语句。用于强制性中断循环, 从循环语句结束循环, 转移到循环语句后面的语句去执行 例:求100～200间的全部素数,见P82-83 3.6 综合程序设计 //IO格式控制头文件 3.6 综合程序设计 例:求Fibonacci数列，1，1，2，3，5，8，....的前40个数，即：F1 = 1(n = 1) F2 = 1(n = 2)..Fn = Fn-1 + Fn-2(n≥3) 算法： 算法重点：递推法，注意变量f1、f2的重用和更新 3.6 综合程序设计 参考课后22题. 递推算法:已知第10天为X2=1, 则第9天为X1, X1/2-1=X2，即X1=(X2+1)*2。已知了第8天，同理可算出第7天…直到第1天 参考课后25题 算法重点：穷举法，通过循环列举变量所有取值，打印符合条件的取值情况 参考课后20题 算法重点：穷举法，中间变量保存和条件输出 本讲重点内容 1.掌握循环3种控制语句.计数控制和事件控制循环分别更适合使用哪种控制语句 2.理解continue 和break的区别 3.学习采用穷举法来解题 4.学习采用递推法来解题 6.通过打擂台法来找最大数算法 6.如何判断素数的算法, 标记变量使用技巧 下次课内容：函数 参考教材第4章4.1-4.10节，带星号章节不看 第5次实验练习 本次实验练习必做题2道如下。另有选作题1道。要求在第9周之前提交。提交源代码和运行结果 【1】求10到200之间的孪生素数对。孪生素数对指两个素数的值相差2的一对素数, 如11与13, 17与19, …, 等等。 【2】犀利哥故事8-筹备彩礼，在第1次实验练习时，我们给犀利哥计算出：养6个月羊无法凑齐彩礼。犀利哥很着急，需要到底多个月能凑齐彩礼？请帮忙编程给出答案。要求在该程序中，必需使用Break语句。 选作题 （1）某幼儿园按如下方法依次给A、B、C、D、E五个小孩发苹果。将全部苹果的一半再加二分之一个苹果发给第一个小孩；将剩下苹果的三分之一再加三分之一个苹果发给第二个小孩；将剩下苹果的四分之一再加四分之一个苹果发给第三个小孩；将剩下苹果的五分之一再加五分之一个苹果发给第四个小孩；将最后剩下的11个苹果发给第五个小孩。每个小孩得到的苹果数均为整数。编制程序，确定原来共有多少个苹果？每个小孩各得到多少个苹果？ （2）定义k(n)=n!(n=1,n为整数), S(n)=k(1)+k(2)+…+k(n) (n=1,n为整数),输入n(1=n=10)，输出相应的S(n)。输入数据不需要考虑判错。 测试数据： n=1 答案:1 n=4 答案: 33 n=10 答案: 4037913 （3）找出1~1000中仅仅包含5个因子（包括1和自身）的所有自然数，输出这些自然数的所有因子。 要求：输出要有提示 （4） 有A, B, C, D, E, F 六个小朋友，现将三顶相同的白帽子，三顶相同的黑帽子分给他们，每人一顶。请编写程序计算不同分配方案的个数，并打印所有的分配方案。 （5）从键盘输入一个五位正整数，首先分离出该正整数中的每一位数字，然后用分离出的每位数字组成一个最接近40000的数和一个最接近60000的数。要求检查输入数据的合法性。 参考答案： 输入：1； 输出：错误提示。 输入：100000； 输出：错误提示。 输入：34567； 输入：37654 57643 中止死循环 儿子：“爸爸，你小时候，你爸爸打过你吗？” 爸爸：“打过。” 儿子：“那你爸爸小时候，他爸爸也打过他吗？” 爸爸：“当然，也打过。这是死循环….” 儿子：“爸爸，假如你愿意和我合作的话，我们有方法中止这种暴力行为的死循环” * 当X=34太大时，计算每项时会溢出而产生错误 * 第6 讲: 程序结构设计(下)(参考教材的第3章)yfhuang@tsinghua.edu.cn2015-10-26 主要内容 循环程序设计:3种循环控制语句 综合程序设计举例 3.4循环程序设计--基本概念 用顺序结构和分支结构能解决所有问题吗？ 计算机是一个“伟大傻瓜”，特征是不厌其烦地做同样的操作，这是通过循环语句实现的 对某些问题，在寻找它的解时需要检查所有的可能的方案，从中找出可行解。这种解决问题的方法称为枚举法或穷举法.该方法就是采用循环来实现。 3.4 循环程序设计--基本概念 当条件满足 循环体 当型循环 循环体 直到条件满足 直到型循环 3.4 循环程序设计 C++语言提供了3种循环控制语句: (1)while语句 (2)do-while语句 (3)fo