CH4_循环结构程序设计_1.pptVIP

计算机编程导论 第7次上机作业: 4.1 4.3 计算机编程导论 1-* Copyright ? SWFU-CISD, 2012. All rights reserved. 计算机编程导论 本章主讲 赵家刚、李俊萩 第4章 循环结构 程序设计 计算机编程导论 程序设计的3种基本结构 （1）顺序结构（2）选择结构（3）循环结构 顺序结构 —— 是指程序流程按先后顺序执行，只有执行了前一步，才能执行后一步。例如火车在轨道上行驶，只有过了上一站点才能到达下一站点。 选择结构 —— 又称分支结构，是指程序流程可以分几条路径执行。例如在一个十字路口处，可以选择向东、南、西、北几个方向行走。 循环结构 —— 又称重复结构，是指程序流程重复执行某一段代码。例如万米跑，围着足球场跑道不停地跑，直到满足条件时（25圈）才停下来。 计算机编程导论 语句A 语句B 顺序结构 流程图 条件判断 语句A 真 语句B 假 选择结构 流程图 条件判断 循环体 真 假 循环结构 流程图 3种基本结构的流程图 计算机编程导论 4.1循环结构设计问题 【问题4-1】用户输入一个列表，求出列表中所有正偶数之和。 分析：由于不知道用户输入的具体数据及个数，因此需要在循环结构中进行判断和累加。 计算机编程导论 #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语句 while 表达式: 循环体 表达式 循环体 真(非零) 假(零) while 表达式: 循环体 else: else子句 计算机编程导论 （1）while语句是一个条件循环语句，即首先计算表达式，根据表达式值的真、假来决定是否继续循环。 （2）while语句的语法与if语句类似，要使用缩进来分隔子句。 （3）while语句的条件表达式不需要用括号括起来，但是表达式后面必须有冒号。 （4）使用while语句编程通常会遇到两种题型，一种是循环次数事先确定的问题；一种是循环次数事先不确定的问题。 说明： 计算机编程导论 4.3.1 while语句用于有限循环 【分析】 该问题使用循环结构解决，由于不确定用户即将输入几个正整数，因此属于不确定循环次数的问题。 【例4-1】编程从键盘输入若干正整数，求所有输入整数之和。当输入整数为负数时，结束该操作。 计算机编程导论 #Exp4_1.py print 请输入若干正整数进行求和操作，当输入负数时结束: s = 0 x = input(请输入一个整数: ) while x = 0: s = s + x x = input(请输入一个整数: ) print 整数之和=, s 程序： 程序运行结果： 请输入若干正整数进行求和操作，当输入负数时结束: 请输入一个整数: 10 请输入一个整数: 20 请输入一个整数: 30 计算机编程导论 【例4-2】编程从键盘输入若干个字符，一边输入一边输出，当输入“#”字符时终止该操作。 【分析】 （1）本题使用循环结构解决，每次循环从键盘输入一个字符，直到输入为“#”字符时停止循环。 （2）由于输入的字符个数无法确定，因此循环次数不确定。 是 否 计算机编程导论 a = raw_input(请输入字符，如果输入 # 号则结束输入操作: ) while a != #: #判断输入的是否是井号 print 您输入的字符是：, a #