循环和程序.PDF

循环和程序 ? 循环程序的问题 ? 典型的循环案例 ? 重复 ? 累积 ? 递推 ? 输入控制的循环 ? 循环的终止性 ? 计算和环境 计算概论（Python程序设计） 裘宗燕，2015/3/19//-1- 重复操作和循环程序 ? 本次课首先集中讨论循环程序的的设计和实现 ? 直线型代码很容易写 ? 分支代码也比较简单 ? 开始学习编程，最重要问题之一是掌握写循环的技术 ? 为什么写循环？有很多情况。典型如： ? 有一批类似数据，需要按同样方式处理 ? 需要以同样方式计算出一批结果 ? 需要反复累积一些（按同样方式算出或获得的）数据 ? 需要按同样方式反复从已有数据推算下一个（下一批）数据 ? …… 计算概论（Python程序设计） 裘宗燕，2015/3/19//-2- 重复操作和循环程序 ? 需要循环的一些情况 ? 需要多次做类似操作而且次数较多，适合用循环 o 用循环描述，通常能缩短程序 o 用一段代码描述共用操作，容易检查/维护/修改 ? 需要重复操作，操作次数无法事先确定，结束条件由循环中 数据变化的情况决定，必须用循环 ? 决定重复的因素来自函数参数或输入，也必须用循环描述 ? 例如： ? 生成华氏到摄氏温度的对照表，典型的第一种情况 ? 通过迭代改进求平方根，典型的第二种情况（函数定义） 计算概论（Python程序设计） 裘宗燕，2015/3/19//-3- 循环程序 ? 写循环的第一步是看到计算中需要重复操作，而且有规律可循 ? 写循环需要考虑的一些问题，基础是需要做什么 ? 为完成循环计算需要引进哪些变量？怎样控制循环？ ? 循环开始前它们应该取什么值？ ? 循环体中（一次迭代计算中）它们的值应该如何变化？ ? 在什么条件下结束（或继续）循环？ ? 循环结束后怎么得到所需结果？ ? 具体问题是选择哪种循环结构？ ? 循环的次数和方式清晰，有可能??过一个循环变量和一个迭 代器（如 range）控制，用 for 语句更简单清晰 ? 不能确知循环的次数，循环方式复杂，就必须用 while 计算概论（Python程序设计） 裘宗燕，2015/3/19//-4- 循环程序 ? 每个循环都可能用多种不同方式描述 ? 例：求 13 到 26 的整数之和 ? 应该采用最简单，最清晰的描述方式 ? 尽可能用 for 语句和向上循环（循环变量值递增） ? 浮点数与循环控制（计算有误差） ? 尽可能不用浮点数控制循环 ? 绝不用浮点数作为控制循环范围的数值依据 ? 注意 Python 里整数范围的描述和意义 ? 说“从 m 到 n”总指 m, ..., n-1，即整数区间 [m, n) ? range(n)，range(m, n)，range(m, n, d) 都是 ? 下面考虑几种典型的循环情况，仅供参考 计算概论（Python程序设计） 裘宗燕，2015/3/19//-5- 重复工作 ? 采用循环的最简单情况：需要重复做一批类似但相互无关的工作 ? 对一系列数据做相同的计算，分别得到结果 ? 反复输出一批数据，…… ? 例如前面的温度转换，或者作业里的生成表格 ? 关键： ? 计算或操作有统一模式，可以用一段代码描述 ? 不同计算之间从差异就是一个或几个变量的取值，而这些取 值可以按一定的规律产生出来 ? 重复工作 ? 识别和描述比较简单 ? 关键是总结共同计算模式，确定循环中变量取值的变化规律 计算概论（Python程序设计） 裘宗燕，2015/3/19//-6- 累积 ? 累积工作的特点，是在重复性工作中 ? 需要用一个或几个变量去累积循环中得到的数据 ? 每次迭代把一些数据的信息“记入”累积变量中 ? 它（它们）的值是循环的主