Python电子教案42程序的控制结构.pptxVIP

第4章 程序的控制结构;程序的循环结构;根据循环执行次数的确定性，分为确定次数循环和非确定次数循环 确定次数循环指循环体对循环次数有明确的定义，这类循环在Python中被称为“遍历循环”，其中，循环次数采用遍历结构中元素个数来体现，具体采用for语句实现。 非确定次数循环指程序不确定循环体可能的执行次数，而通过条件判断是否继续执行循环体，Python提供了根据判断条件执行程序的无限循环，具体采用while语句实现。;Python通过保留字for实现“遍历循环”，基本使用方法如下： for 循环变量 in 遍历结构: 语句块 之所以称为“遍历循环”，是因为for语句的循环执行次数是根据遍历结构中元素个数确定的。遍历循环可以理解为从遍历结构中逐一提取元素，放在循环变量中，对于每个所提取的元素执行一次语句块。;遍历结构可以是字符串、文件、组合数据类型或range()函数，常用的使用方式如下 ;遍历循环还有一种扩展模式，使用方法如下： for 循环变量 in 遍历结构: 语句块1 else: 语句块2;在这种扩展模式中，当for循环正常执行之后，程序会继续执行else语句中内容。else语句只在循环正常执行之后才执行，因此，可以在语句块2中放置判断循环执行情况的语句。 这里先给一个小例子： ;很多应用很难在执行之初就有确定的遍历结构，这需要编程语言提供根据条件进行循环的语法，称为无限循环，又称条件循环。 无限循环一直保持循环操作直到特定条件被满足才结束，不需要提前知道循环次数。;Python通过保留字while实现无限循环，基本使用方法如下： while 条件: 语句块 其中条件与if语句中的判断条件一样，结果为True和False。 ;在这种扩展模式中，当while循环正常执行之后，程序会继续执行else语句中内容。else语句只在循环正常执行之后才执行，因此，可以在语句块2中放置判断循环执行情况的语句，例如： ;程序执行后的效果如下： 如果通过while实现一个计数循环，需要在循环之前对计数器idx进行初始化，并在每次循环中对计数器idx进行累加，如上述代码第4行。相比for循环，循环变量逐一取自遍历结构，不需要程序维护计数器;循环结构有两个辅助保留字：break和continue，它们用来辅助控制循环执行。 break用来跳出最内层for或while循环，脱离该循环后续执行，例如 ;其中，break语句跳出了最内层for循环，但仍然继续执行外层循环。每个break语句只有能力跳出当前层次循环。 continue用来结束当前当次循环，即跳出循环体中下面尚未执行的语句，但不跳出当前循环。对于while循环，继续求解循环条件。而对于for循环，程序流程接着遍历循环列表。;对比continue和break语句，如下： ;random库的使用;随机数在计算机应用中十分常见 Python内置的random库主要用于产生各种分布的伪随机数序列 random库采用梅森旋转算法（Mersenne twister）生成伪随机数序列，可用于除随机性要求更高的加解密算法外的大多数工程应用。;使用random库主要目的是生成随机数，因此，读者只需要查阅该库的随机数生成函数，找到符合使用场景的函数使用即可。这个库提供了不同类型的随机数函数，所有函数都是基于最基本的random.random()函数扩展而来。 ;random库解析;对random库的引用方法与math库一样，可采用下面两种方式实现 import random 或 from random import * 使用random库的一些例子如下，请读者注意，这些语句每次执行后的结果不一定一样： ;;生成随机数之前可以通过seed()函数指定随机数种子，随机种子一般是一个整数，只要种子相同，每次生成的随机数序列也相同。这种情况便于测试和同步数据，例如： ;π的计算;?;随着计算机的出现，数学家找到了另类求解π的方法：蒙特卡罗（Monte Carlo）方法，又称随机抽样或统计试验方法。 当所要求解的问题是某种事件出现的概率，或者是某个随机变量的期望值时，它们可以通过某种“试验”的方法，得到这种事件出现的频率，或者这个随机变数的平均值，并用它们作为问题的解。这就是蒙特卡罗方法的基本思想。;应用蒙特卡罗方法求解π的基本步骤如下：随机向单位正方形和圆结构，如图4.10所示，抛洒大量“飞镖”点，计算每个点到圆心的距离从而判断该点在圆内或者圆外，用圆内的点数除以总点数就是π/4值 ;为了简化计算，一般利用图形的1/4求解π值，如图4.11所示。该问题的IPO表示如下： 输入：抛点数 处理：计算每个点到圆心的距离，统计在圆内点的数量 输出：π值 ; ;上述