1、第三章 算法的程序实现 人生苦短 我用python 学习目标： 循环结构的算法设计 生活中的循环生活中的循环 软件开发中循环的使用场景软件开发中循环的使用场景 跟媳妇承认错误，说一万遍跟媳妇承认错误，说一万遍“媳妇儿，我媳妇儿，我 错了错了!” print “媳妇儿，我错了！媳妇儿，我错了！” print “媳妇儿，我错了！媳妇儿，我错了！” print “媳妇儿，我错了！媳妇儿，我错了！” （还有（还有997遍）遍） 使用循环，一句话搞定使用循环，一句话搞定 i = 0 while i 10000: print （“媳妇儿，我错了！媳妇儿，我错了！”） i += 1 l一般情况下，需要一般情
2、况下，需要多次重复执行的代码多次重复执行的代码，都可，都可 以用循环的方式来完成以用循环的方式来完成 l循环不是必须要使用的，但是为了循环不是必须要使用的，但是为了提高代码的提高代码的 重复使用率重复使用率，所以有经验的开发者都会采用循环，所以有经验的开发者都会采用循环 循环结构循环结构 循环结构回顾循环结构回顾 for 循环语句格式 for 循环变量 in 列表： 语句或与剧组 forfor循环循环 n for 循环作为编程语言中最强力的特征之一循环作为编程语言中最强力的特征之一 n Python可以使用可以使用for语句循环遍历整个序列的值语句循环遍历整个序列的值 for循环所做的概括为一
3、句话：循环所做的概括为一句话： 于于 其中的每一个元素，做其中的每一个元素，做事情事情 forfor循环循环 n在在for循环中，循环变量遍历了队列中的每一个值，循环循环中，循环变量遍历了队列中的每一个值，循环 的语句体为每个值执行一次。的语句体为每个值执行一次。 n 为了更深入了解为了更深入了解for循环，试着思考下面这个问题，如何循环，试着思考下面这个问题，如何 打印出这样的结果？打印出这样的结果？ 1 + 1 = 2 2 + 1 = 3 10 + 1 = 11 n 内置函数内置函数-range() forfor循环循环 11 forfor循环循环-range()-range()函数函数
4、forfor循环循环- -求平均数求平均数 n 平均数计算程序的平均数计算程序的IPOIPO如下：如下： 输入：待输入数字个数，数字 处理：平均数算法 输出:平均数 n 设计方案：设计方案： 输入数字的个数n 将sum初始化为0 循环n次： 输入数字x 将x加入sum中 将sum/n作为平均数输出出来 forfor循环循环- -代码代码 n 以下是程序的执行结果以下是程序的执行结果： forfor与与if if相结合相结合 n 如何实现这样一个程序：歌曲列表中有三首歌如何实现这样一个程序：歌曲列表中有三首歌“Holy Diver，Thunderstruck，Rebel Rebel”，当播放到每
5、首时，当播放到每首时， 分别显示歌手名字分别显示歌手名字“Dio，AC/CD，Divid Bowie”？ whilewhile循环循环 n 语法：语法：while语句语句 while语句中语句中是布尔表达式是布尔表达式 n 循环体是一条或多条语句循环体是一条或多条语句 n当条件为真时，循环体重复执行当条件为真时，循环体重复执行 n当条件为假时，循环终止当条件为假时，循环终止 n 在在while循环中，条件总是在循环顶部被判断，即在循环循环中，条件总是在循环顶部被判断，即在循环 体执行之前，这种结构又被称为前测循环。体执行之前，这种结构又被称为前测循环。 只要只要条件成立，就一直做条件成立，就一
6、直做, whilewhile循环循环 n 下面是使用下面是使用while循环完成从循环完成从0到到10的的 求和打印平均值的例子：求和打印平均值的例子： x = 45 y = 80 while x 50 and y 100: x = x + 1 y = y + 1 print(x, y) WHILE循环 n如果循环体忘记累加如果循环体忘记累加i，条件判断一直为真，循环体将一直执行，这就是所谓的，条件判断一直为真，循环体将一直执行，这就是所谓的 死循环。死循环。 n这时通常使用这时通常使用+c来终止一个程序来终止一个程序 练习 1.输出程序运行结果 sum=0 for i in range(1,
7、11): sum=sum+i print(sum) i=1,sum=0 i=10 sum=sum+i i+ 输出sum的值 N 练习题练习题 19 练习题练习题 n编程编程，解决猴子吃桃问题，解决猴子吃桃问题。 猴子第一天摘下若干个桃子，当即吃了一半，还不猴子第一天摘下若干个桃子，当即吃了一半，还不 过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一 半，又多吃了一个。以后每天早上都吃了前一天剩下的一半，又多吃了一个。以后每天早上都吃了前一天剩下的一 半零一个。到第半零一个。到第1010天早上想吃时，只剩下一个桃子了。求天早上想吃时，只剩下一个
8、桃子了。求 第一天共摘多少个桃子。第一天共摘多少个桃子。（迭代法）（迭代法） 课堂练习 1. 有如下程序段： s = 0 for i in range(1, 11, 2): s = s + i print(s) 该程序段运行后，S的值为 。 课堂练习 2.有如下程序段： k = 0 for i in range(1, 21): if i % 3 = 0 or i % 5 = 0: k = k + 1 print(k) 该程序段运行后，k的值为 。 课堂练习 3.以下程序的功能是：计算表达式 12345678910的值，并将计算结果存 入变量sum中，请完成下面划线处程序填空。 sum = fo
9、r i in range(2, 11): sum = print(sum) 划线处的程序是 ，划线处的程序是 。 课堂练习 4.有如下程序段： f0 = 1 f1 = 1 for i in range(3, 6): r = f0 + f1 f0 = f1 f1 = r print(r) 该程序段运行后，r的值为 。 课堂练习 5. 所谓“水仙花数”是指一个三位数，其各位数字的三次方之和等于该数本身。 例如：153=13+33+53，故153是水仙花数，下面的程序用于输出100到999之 间的水仙花数，完成划线处程序填空。 for i in range(100, 1000): b = i / 100 s = g = i % 10 if : print(i) 划线处的程序是 ，划线处的程序是 。 Thanks
