Python程序设计 第4章 循环结构程序设计(第7次课)2
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
print score[i],
sum += score[i]
#循环体——对列表元素求和
aver = sum / 8.0 #循环之后，求平均值 print '\naver = ', aver
计算机编程导论
Copyright © SWFU-CISD, 2012. All rights reserved.
Copyright © SWFU-CISD, 2012. All rights reserved. 1-11
为 i 赋初值 1 False
判断 i <= 100？ True
判断 i 是否能被 7 整除但不能被 5 整 除 ?
False
True 输出 i
i 自增 1
结束 图 4-10 整除问题的框图
计算机编程导论
1 1 2 1 2 3 1 2 3 4 1 2 n 1 2 3 3 5 3 5 7 3 5 7 9 3 5 (2n 1)
Copyright © SWFU-CISD, 2012. All rights reserved.
1-10
Copyright © SWFU-CISD, 2012. All rights reserved.
计算机编程导论
【例4-8】求1 ~ 100之间能被7整除，但不能同 时被5整除的所有整数 。
开始
【分析】 （1）本题需要对1 ~ 100 范围内的所有数一一进 行判断。 （2）本题的循环次数确 定是100次。 （3）在每次循环过程中 需要用 if 语句进行条件 判断。因此本题是循环 嵌套选择的结构。
1-19
利用for语句实现双层循环嵌套
循环的嵌套是指在一个循环中又包含另外一个 完整的循环，即循环体中又包含循环语句。 while循环和for循环可以相互嵌套。 循环嵌套的执行过程是：一次外循环对应着完 整的一轮内循环。
Copyright © SWFU-CISD, 2012. All rights reserved.
4.4 for语句
Python提供的另一个循环机制是for语句，它提供了 Python中最强大的循环结构。Python中的for语句与传统的 for语句不太一样，它接受可迭代对象（例如序列或迭代器 ）作为其参数，每次迭代其中的一个元素。
for 取值 in 序列: 循环体还有值未取来自？否是 循环体
计算机编程导论
程序： #Exp4_7.py i=1 zi = 1.0 mu = 1.0 t = 1.0 s = 0.0 while t >= 1e-8: s=s+t zi = zi * i mu = mu * ( 2 * i + 1) t = zi * 1.0 / mu i += 1 print 'PAI = ', (2 * s)
Copyright © SWFU-CISD, 2012. All rights reserved.
1-15
4.3.1 for语句用于序列类型
列表、元组、字符串都是序列。序列类型有着 相同的访问模式：它的每一个元素可以通过指 定一个偏移量的方式得到；而多个元素可以通 过切片操作的方式得到。 序列操作可以通过很多内建函数来实现，比如 求序列长度len( )；求最大值max( ) ；最小值 min( ) ；求和sum( )；排序sorted( ) 等，以上 这些内建函数的实现都离不开循环结构。
表达式 恒为真 True 输入一个字符 False
不是字符#吗？
True 输出该字符
结束 图 4-7 无限循环的框图
1-4
Copyright © SWFU-CISD, 2012. All rights reserved.
计算机编程导论
【例4-6】求以下表达式的值，其中n值从键盘输 入。参考值：当n = 11时，s = 1.833333 。
Copyright © SWFU-CISD, 2012. All rights reserved. 1-17
计算机编程导论
方法二：使用for语句，循环计算列表元素之和。
【分析】
（1）以上列表score有8个元素，这 些元素的序列索引范围是“0 ~ 7”。
（2）本题用到成员测试运算符“in”, 如果成员在序列中，测试结果为 “True”，否则为“False”。 （3）本题用到计算序列长度的内建 函数len( )。
该题的通式有以下几个：
（1）分母的通式： （2）变量i的通式： mu = mu + i i=i+1
（3）当前项的通式： t = 1.0 / mu s=s+t （4）求和的通式：
Copyright © SWFU-CISD, 2012. All rights reserved. 1-6
计算机编程导论
程序：
第 4章
循环结构 程序设计2
赵家刚
计算机编程导论
本章主讲
4.3.3
while语句用于无限循环
要点：
循环结构理解
二重循环结构理解
二重循环的应用
Copyright © SWFU-CISD, 2012. All rights reserved.
1-2
计算机编程导论
4.3.3
while语句用于无限循环
1-8
计算机编程导论
分析： 该题使用循环结构来解决，只有当某一项小于1e-8时才 停止迭代，因此循环次数是不确定的。观察表达式中 相邻两项的规律是——①前一项的分子乘以1个整数 值“i”可得后一项的分子，而这个整数值“i”随着 循环次数由1递增到n；②前一项的分母乘以“2*i+1” 可得后一项的分母。该题的通式有以下几个： （1）分子的通式：zi = zi * i （2）分母的通式：mu = mu * (2 * i + 1) （3）变量i的通式：i = i + 1 （4）当前项的通式：t = zi*1.0/mu （5）求和通式：s=s+t
1-13
计算机编程导论
提问：
变量 i 是一个三位整数，例如 i = 123 （1）请写出分离 i 的百位数的表达式。 （2）请写出分离 i 的十位数的表达式。 （3）请写出分离 i 的个位数的表达式。
程序：
i = 100 print('所有的水仙花数是：') while i <= 999: #判断循环是否结束 bai = int(i / 100) #分离 i 的百位数 shi = int((i % 100) / 10) #分离 i 的十位数 ge = int(i % 10) #分离 i 的个位数 if bai ** 3 + shi ** 3 + ge ** 3 == i: #判断条件 print i #打印水仙花数 i += 1 2012. All #rights 变量 i 自增 计算机编程导论 Copyright © SWFU-CISD, reserved. 1-14
程序：
i = 1 # i 既是循环变量，同时又是被判断的数
print('1~100之间能被7整除，但不能同时被5整除的所有数是:') while i <= 100: #判断循环是否结束 if i % 7 == 0 and i % 5 != 0: #判断本次的i是否满足条件 print i, '\t ' #打印满足条件的i i += 1 #每次循环 i 应自增
提问：
请问语句“i += 1”可以和语句 “print i, '\t ' ”对齐吗？
Copyright © SWFU-CISD, 2012. All rights reserved. 1-12
计算机编程导论
【例4-9】输出“水仙花数”。所谓水仙花数是指1个3 位的十进制数，其各位数字的立方和等于该数本身。 例如：153是水仙花数，因为153 = 13 + 53 + 33 。
（4）本题用到内建函数range( )， range( )函数的完整语法要求提供2个 或3个整型参数： range(start, end, step)
Copyright © SWFU-CISD, 2012. All rights reserved. 1-18
计算机编程导论
程序：
score = [70, 90, 78, 85, 97, 94, 65, 80] print '所有的分数值是：' print score #打印列表 sum = 0 for i in range(len(score)):
【分析】 （1）本题需要对100 ~ 999 范围内的所有数一一进行 判断。 （2）本题的变量 i 既是循 环变量，同时也是被判断 的数。 （3）每次循环过程中需要 用 if 语句进行条件判断。 因此本题也是循环嵌套选 择的结构。 Copyright © SWFU-CISD, 2012. All rights reserved.
Copyright © SWFU-CISD, 2012. All rights reserved. 1-16
计算机编程导论
【例4-10】创建1个由分数构成的列表，求出所有分数 的平均分。 方法一：使用Python的内建函数sum( )求和，然后再 求平均分。 >>> score = [70, 90, 78, 85, 97, 94, 65, 80] >>> score [70, 90, 78, 85, 97, 94, 65, 80] >>> aver = sum(score) / 8.0 >>> aver 82.375
1 1 1 s 1 1 2 1 2 3 1 2 3 n
Copyright © SWFU-CISD, 2012. All rights reserved.
1-5
计算机编程导论
【分析】 （1）以上问题属于数学中的级数求和问题，是使用 循环结构解决的一类常见问题。 （2）级数求和问题编程的重点在于通过观察表达式 的规律，分析每次循环都要完成的事件。通常将这 些事件进行局部分解，称为“通式”。
当while语句的“表达式”永远不会为布尔假时， 循环将永远不会结束，形成无限循环，也称死 循环。 使用while语句构成无限循环的格式通常为： while True: 循环体 可以在循环体内使用break语句强制结束死循 环。
Copyright © SWFU-CISD, 2012. All rights reserved. 1-3
1-20
计算机编程导论
【例4-13】使用for循环的嵌套结构打印9-9乘法表
【分析】9-9乘法表由9行组成，每行的列数有规律地递增。 通过观察可以看出，表达式“X * Y = Z”中的X是内循环变量 j的取值，Y是外循环变量i的取值，Z是X乘以Y的结果。
Copyright © SWFU-CISD, 2012. All rights reserved. 1-21
i=1 mu = 0 s = 0.0 n = input('请输入n值: ') #或用书上的代码 while i <= n: #判断是否计算到表达式的最后一项 mu = mu + i #求分母的通式 i += 1 # i 自增的通式 t = 1.0 / mu #求当前项的通式 s=s+t #求和的通式 print 's = ', s #循环结束后，打印总和
Copyright © SWFU-CISD, 2012. All rights reserved. 1-9
计算机编程导论
开始 初始化 zi 、mu 、i 、t、s False
判断 t >= 1e -8？ True 将 t 累加到 s 求分子 zi 、分母 mu 求当前项 t i 自增 1
输出π 的近似值 结束 图 4-9 求π近似值的框图
提问：
（1）变量 i、mu、s 的初值只能是 1、0、0.0 吗？ （2）循环体内语句的先后顺序可以随意调换吗？
Copyright © SWFU-CISD, 2012. All rights reserved. 1-7
计算机编程导论
【例4-7】 通过以下表达式求π的近似值，当某项小于
0.00000001（即1e-8）时停止循环。
计算机编程导论
【例4-5】使用无限循环的方法编程实现例4-2。
开始
程序：
a = input('请输入字符，如果输入 # 号 则结束输入操作: ') while True: print('您输入的字符是：', a) a = input('请输入字符，如果输 入 # 号则结束输入操作: ') if a == '#': break
sum += score[i]
#循环体——对列表元素求和
aver = sum / 8.0 #循环之后，求平均值 print '\naver = ', aver
计算机编程导论
Copyright © SWFU-CISD, 2012. All rights reserved.
Copyright © SWFU-CISD, 2012. All rights reserved. 1-11
为 i 赋初值 1 False
判断 i <= 100？ True
判断 i 是否能被 7 整除但不能被 5 整 除 ?
False
True 输出 i
i 自增 1
结束 图 4-10 整除问题的框图
计算机编程导论
1 1 2 1 2 3 1 2 3 4 1 2 n 1 2 3 3 5 3 5 7 3 5 7 9 3 5 (2n 1)
Copyright © SWFU-CISD, 2012. All rights reserved.
1-10
Copyright © SWFU-CISD, 2012. All rights reserved.
计算机编程导论
【例4-8】求1 ~ 100之间能被7整除，但不能同 时被5整除的所有整数 。
开始
【分析】 （1）本题需要对1 ~ 100 范围内的所有数一一进 行判断。 （2）本题的循环次数确 定是100次。 （3）在每次循环过程中 需要用 if 语句进行条件 判断。因此本题是循环 嵌套选择的结构。
1-19
利用for语句实现双层循环嵌套
循环的嵌套是指在一个循环中又包含另外一个 完整的循环，即循环体中又包含循环语句。 while循环和for循环可以相互嵌套。 循环嵌套的执行过程是：一次外循环对应着完 整的一轮内循环。
Copyright © SWFU-CISD, 2012. All rights reserved.
4.4 for语句
Python提供的另一个循环机制是for语句，它提供了 Python中最强大的循环结构。Python中的for语句与传统的 for语句不太一样，它接受可迭代对象（例如序列或迭代器 ）作为其参数，每次迭代其中的一个元素。
for 取值 in 序列: 循环体还有值未取来自？否是 循环体
计算机编程导论
程序： #Exp4_7.py i=1 zi = 1.0 mu = 1.0 t = 1.0 s = 0.0 while t >= 1e-8: s=s+t zi = zi * i mu = mu * ( 2 * i + 1) t = zi * 1.0 / mu i += 1 print 'PAI = ', (2 * s)
Copyright © SWFU-CISD, 2012. All rights reserved.
1-15
4.3.1 for语句用于序列类型
列表、元组、字符串都是序列。序列类型有着 相同的访问模式：它的每一个元素可以通过指 定一个偏移量的方式得到；而多个元素可以通 过切片操作的方式得到。 序列操作可以通过很多内建函数来实现，比如 求序列长度len( )；求最大值max( ) ；最小值 min( ) ；求和sum( )；排序sorted( ) 等，以上 这些内建函数的实现都离不开循环结构。
表达式 恒为真 True 输入一个字符 False
不是字符#吗？
True 输出该字符
结束 图 4-7 无限循环的框图
1-4
Copyright © SWFU-CISD, 2012. All rights reserved.
计算机编程导论
【例4-6】求以下表达式的值，其中n值从键盘输 入。参考值：当n = 11时，s = 1.833333 。
Copyright © SWFU-CISD, 2012. All rights reserved. 1-17
计算机编程导论
方法二：使用for语句，循环计算列表元素之和。
【分析】
（1）以上列表score有8个元素，这 些元素的序列索引范围是“0 ~ 7”。
（2）本题用到成员测试运算符“in”, 如果成员在序列中，测试结果为 “True”，否则为“False”。 （3）本题用到计算序列长度的内建 函数len( )。
该题的通式有以下几个：
（1）分母的通式： （2）变量i的通式： mu = mu + i i=i+1
（3）当前项的通式： t = 1.0 / mu s=s+t （4）求和的通式：
Copyright © SWFU-CISD, 2012. All rights reserved. 1-6
计算机编程导论
程序：
第 4章
循环结构 程序设计2
赵家刚
计算机编程导论
本章主讲
4.3.3
while语句用于无限循环
要点：
循环结构理解
二重循环结构理解
二重循环的应用
Copyright © SWFU-CISD, 2012. All rights reserved.
1-2
计算机编程导论
4.3.3
while语句用于无限循环
1-8
计算机编程导论
分析： 该题使用循环结构来解决，只有当某一项小于1e-8时才 停止迭代，因此循环次数是不确定的。观察表达式中 相邻两项的规律是——①前一项的分子乘以1个整数 值“i”可得后一项的分子，而这个整数值“i”随着 循环次数由1递增到n；②前一项的分母乘以“2*i+1” 可得后一项的分母。该题的通式有以下几个： （1）分子的通式：zi = zi * i （2）分母的通式：mu = mu * (2 * i + 1) （3）变量i的通式：i = i + 1 （4）当前项的通式：t = zi*1.0/mu （5）求和通式：s=s+t
1-13
计算机编程导论
提问：
变量 i 是一个三位整数，例如 i = 123 （1）请写出分离 i 的百位数的表达式。 （2）请写出分离 i 的十位数的表达式。 （3）请写出分离 i 的个位数的表达式。
程序：
i = 100 print('所有的水仙花数是：') while i <= 999: #判断循环是否结束 bai = int(i / 100) #分离 i 的百位数 shi = int((i % 100) / 10) #分离 i 的十位数 ge = int(i % 10) #分离 i 的个位数 if bai ** 3 + shi ** 3 + ge ** 3 == i: #判断条件 print i #打印水仙花数 i += 1 2012. All #rights 变量 i 自增 计算机编程导论 Copyright © SWFU-CISD, reserved. 1-14
程序：
i = 1 # i 既是循环变量，同时又是被判断的数
print('1~100之间能被7整除，但不能同时被5整除的所有数是:') while i <= 100: #判断循环是否结束 if i % 7 == 0 and i % 5 != 0: #判断本次的i是否满足条件 print i, '\t ' #打印满足条件的i i += 1 #每次循环 i 应自增
提问：
请问语句“i += 1”可以和语句 “print i, '\t ' ”对齐吗？
Copyright © SWFU-CISD, 2012. All rights reserved. 1-12
计算机编程导论
【例4-9】输出“水仙花数”。所谓水仙花数是指1个3 位的十进制数，其各位数字的立方和等于该数本身。 例如：153是水仙花数，因为153 = 13 + 53 + 33 。
（4）本题用到内建函数range( )， range( )函数的完整语法要求提供2个 或3个整型参数： range(start, end, step)
Copyright © SWFU-CISD, 2012. All rights reserved. 1-18
计算机编程导论
程序：
score = [70, 90, 78, 85, 97, 94, 65, 80] print '所有的分数值是：' print score #打印列表 sum = 0 for i in range(len(score)):
【分析】 （1）本题需要对100 ~ 999 范围内的所有数一一进行 判断。 （2）本题的变量 i 既是循 环变量，同时也是被判断 的数。 （3）每次循环过程中需要 用 if 语句进行条件判断。 因此本题也是循环嵌套选 择的结构。 Copyright © SWFU-CISD, 2012. All rights reserved.
Copyright © SWFU-CISD, 2012. All rights reserved. 1-16
计算机编程导论
【例4-10】创建1个由分数构成的列表，求出所有分数 的平均分。 方法一：使用Python的内建函数sum( )求和，然后再 求平均分。 >>> score = [70, 90, 78, 85, 97, 94, 65, 80] >>> score [70, 90, 78, 85, 97, 94, 65, 80] >>> aver = sum(score) / 8.0 >>> aver 82.375
1 1 1 s 1 1 2 1 2 3 1 2 3 n
Copyright © SWFU-CISD, 2012. All rights reserved.
1-5
计算机编程导论
【分析】 （1）以上问题属于数学中的级数求和问题，是使用 循环结构解决的一类常见问题。 （2）级数求和问题编程的重点在于通过观察表达式 的规律，分析每次循环都要完成的事件。通常将这 些事件进行局部分解，称为“通式”。
当while语句的“表达式”永远不会为布尔假时， 循环将永远不会结束，形成无限循环，也称死 循环。 使用while语句构成无限循环的格式通常为： while True: 循环体 可以在循环体内使用break语句强制结束死循 环。
Copyright © SWFU-CISD, 2012. All rights reserved. 1-3
1-20
计算机编程导论
【例4-13】使用for循环的嵌套结构打印9-9乘法表
【分析】9-9乘法表由9行组成，每行的列数有规律地递增。 通过观察可以看出，表达式“X * Y = Z”中的X是内循环变量 j的取值，Y是外循环变量i的取值，Z是X乘以Y的结果。
Copyright © SWFU-CISD, 2012. All rights reserved. 1-21
i=1 mu = 0 s = 0.0 n = input('请输入n值: ') #或用书上的代码 while i <= n: #判断是否计算到表达式的最后一项 mu = mu + i #求分母的通式 i += 1 # i 自增的通式 t = 1.0 / mu #求当前项的通式 s=s+t #求和的通式 print 's = ', s #循环结束后，打印总和
Copyright © SWFU-CISD, 2012. All rights reserved. 1-9
计算机编程导论
开始 初始化 zi 、mu 、i 、t、s False
判断 t >= 1e -8？ True 将 t 累加到 s 求分子 zi 、分母 mu 求当前项 t i 自增 1
输出π 的近似值 结束 图 4-9 求π近似值的框图
提问：
（1）变量 i、mu、s 的初值只能是 1、0、0.0 吗？ （2）循环体内语句的先后顺序可以随意调换吗？
Copyright © SWFU-CISD, 2012. All rights reserved. 1-7
计算机编程导论
【例4-7】 通过以下表达式求π的近似值，当某项小于
0.00000001（即1e-8）时停止循环。
计算机编程导论
【例4-5】使用无限循环的方法编程实现例4-2。
开始
程序：
a = input('请输入字符，如果输入 # 号 则结束输入操作: ') while True: print('您输入的字符是：', a) a = input('请输入字符，如果输 入 # 号则结束输入操作: ') if a == '#': break