本章节主章节 赵家刚.pptVIP

大学计算机基础 第4章 循环结构 程序设计 本章主讲 赵家刚 程序设计的3种基本结构 （1）顺序结构（2）选择结构（3）循环结构 顺序结构 —— 是指程序流程按先后顺序执行，只有执行了前一步，才能执行后一步。例如火车在轨道上行驶，只有过了上一站点才能到达下一站点。 选择结构 —— 又称分支结构，是指程序流程可以分几条路径执行。例如在一个十字路口处，可以选择向东、南、西、北几个方向行走。 循环结构 —— 又称重复结构，是指程序流程重复执行某一段代码。例如万米跑，围着足球场跑道不停地跑，直到满足条件时（25圈）才停下来。 【问题4-1】 用户输入若干个分数，求所有分数的平均分。每输入一个分数后询问是否继续输入下一个分数，回答“yes”就继续输入下一个分数，回答“no”就停止输入分数。 分析：该问题需要输入若干分数并求和，这是一个重复的过程，应使用循环结构解决。循环次数事先不确定，需根据应答“yes”、“no”来决定循环是否继续。 #ques4_1.py 　　endFlag=yes 　　sum=0.0 　　count=0 　　while endFlag[0]==y: x=input(请输入一个分数: ) sum=sum + x count=count + 1 endFlag=raw_input(继续输入吗(yes or no)? ) 　print \n平均分是: , sum / count 4.1循环结构设计问题 【问题4-2】用户输入一个列表，求出列表中所有正偶数之和。 分析：由于不知道用户输入的具体数据及个数，因此需要在循环结构中进行判断和累加。 #ques4_1.py li=input(请输入一个列表:) sum=0 for x in li: if x0 and x%2==0: sum+=x print sum=,sum 程序输入及运行结果： 请输入一个列表：[2, 3, 4, -5, 6, 12] sum= 24 4.2 循环结构概述 循环结构是一种重复执行的程序结构。实际应用中，常会碰到一些需要重复执行的步骤，如级数求和、统计报表等等。例如： （1）计算 1 + 2 + 3 + … + 100，这是一个级数求和问题，需要重复执行100次，对100个数依次进行累加。 （2）假设1个班级中有n名同学，统计男同学和女同学各有多少名。该问题的求解需要重复执行n次，对每1个同学依次进行判断，同时统计男同学和女同学的人数。 4.2 循环结构概述 （3）给定2个整数，求它们的最大公约数和最小公倍数。例如：给定6和9，求最大公约数时，循环过程从6依次递减至1，当循环到3时，判断得6和9都能被3整除，于是终止循环，求得最大公约数是3.；求最小公倍数时，循环过程从9依次递增至54，当循环到18时，判断得18同时能被6和9整除，于是终止循环，求得最小公倍数是18。 Python提供了两种基本的循环结构语句——while语句、for语句。 4.3 while语句 4.3.1 while语句用于有限循环 4.3.2 while语句解决确定循环次数的问题 确定循环次数的问题是指循环之前可以预知循环即将执行的次数，为了控制循环次数，通常在程序中设置一个计数变量，每次循环，该变量进行自增或自减操作，当变量值自增到大于设定的上限值或者自减到小于设定的下限值时，循环自动结束。 4.3.2 while语句解决确定循环次数的问题 【例4-3】 编程计算1+2+3+…+100 的值。 分析：本题使用循环结构解决，每循环一次累加一个整数值，整数的取值范围为1~100。由于整数的范围是确定的，因此循环次数也是确定的。 4.3.2 while语句解决确定循环次数的问题 程序： #Exp4_3.py i, s = 1, 0 while i = 100 : s = s + i i += 1 print 1+2+3+...+100 = , s 4.3.2 while语句解决确定循环次数的问题 分析：本题使用循环结构解决，每循环一次输出一个列表元素值，由于列表定义后，其长度是已知的，因此循环次数也是确定的。 4.3.2 while语句解决确定循环次数的问题 程序： #Exp4_4.py a_list = [a, b, mpilgrim, z, example] a_len = len(a_list) i = 0 while i a_len: print 列表的第, i+1, 个元素是：, a_list[i] i += 1 计算机编程导论 1-* C