运用循环结构描述问题描述求解过程吧（一）课件.pptx

《运用循环结构描述问题描述求解过程吧（一）课件.pptx》由会员分享，可在线阅读，更多相关《运用循环结构描述问题描述求解过程吧（一）课件.pptx（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、运用循环结构描述问题求解过程for循环 3、循环结构while循环 循环嵌套 循环控制复习：三种基本控制结构1、顺序结构2、选择结构导入问题:今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。凡百钱买鸡百只。问鸡翁母雏各几何？【故事】相传在南北朝时期（公元 386 年公元 589 年），我国北方出了一个“神童”，他反映敏捷，计算能力超群，许多连大人一时也难以解答的问题，他一下子就给算出来了。远远近近的人都喜欢找他计算数学问题。“神童”的名气越来越大，传到当时宰相的耳中。有一天，宰相为了弄清“神童”是真是假，特地把“神童”的父亲叫了去，给了他 100 文钱，让第二天带 100 只鸡来。并规定

2、100 只鸡中公鸡、母鸡和小鸡都要有，而且不准多，也不准少，一定要刚好百钱百鸡。当时，买 1 只公鸡 5 文钱，买 1 只母鸡 3 文钱，买 3 只小鸡才 1 文钱。怎样才能凑成百钱百鸡呢？“神童”想了一会，告诉父亲说，只要送 4 只公鸡、18 只母鸡和 78 只小鸡就行了。第二天，宰相见到送来的鸡正好满足百钱百鸡，大为惊奇。他想了一下，又给了 100 文钱，让明天再送 100 只鸡来，还规定不准只有 4 只公鸡。这个问题也没有难住“神童”。他想了一会，叫父亲送 8 只公鸡、11 只母鸡和 81 只小鸡去。还告诉父亲说，遇到类似问题，只要怎样怎样就行了。第二天，宰相见到了送来的 100 只鸡，

3、赞叹不已。他又给了 100 文钱，要求下次再送 100 只鸡来。岂料才一会儿，“神童”的父亲就送来了 100 只鸡。宰相一数：公鸡 12 只、母鸡 4 只、小鸡 84 只，正好又满足百钱百鸡。这个“神童”就是张丘建。他继续勤奋学习，终于成为一个著名的数学家。他的名著张丘建算经里，最后一个题目就是这个有趣的“百鸡问题”。分析问题变量变量(几个？几个？)变化范围变化范围验证条件验证条件(几个几个？)3个,设公鸡为x,母鸡为y,小鸡为zx:1-100?y:1-100?z:1-100?x+y+z=1005x+3y+z/3=100设计算法算法描述：算法描述：令令a=0令令b=0令令c=3如果如果a+b+

4、c=100且且5a+3b+c/3=100，那，那么输出么输出a,b,c，若不是则转，若不是则转如果如果c100，则，则c+1 返返如果如果b33，则，则b+1返返如果如果a20，则，则a+1返返结束结束问问1：我们：我们可以用什可以用什么程序结么程序结构来解决构来解决这个问题这个问题呢？呢？for循环可以依次得到序列循环中的每个元素，并依次处理。for循环语句一般格式：for 循环变量 in 列表:语句或语句组自主探究：课本86页表4-9 缩进循环示例（有缩进与无缩进），感受for循环内外缩进体的不同问题：编程求 1-10的和?(参考课本86：列表的几种表达方式）方法一：列表直接罗列sum=0

5、for i in 1,2,3,4,5,6,7,8,9,10:sum=sum+iprint(sum)方法二：列表先定义后使用a=1,2,3,4,5,6,7,8,9,10sum=0for i in a:sum=sum+iprint(sum)小试牛刀注意：for循环依次把列表中的每个元素迭代出来。冒号“：”代表下一行是循环的第一行，但是循环体在书写时需要缩进。在for循环中，从for语句末尾的冒号开始至 其下面没有缩进的代码之前都是其包含的需要重复执行的部分。因此for循环是以缩进为标志的。小试牛刀方法三：使用range()函数s=0for i in range(1,11):sum=sum+ipri

6、nt(sum)方法四：使用range()函数，数值列表降序且定义步长s=0for i in range(10,0,-1):sum=sum+iprint(sum)range（）函数 range（）函数是让Python从指定的第一个值开始数，并在到达所指的第二个值后停止，因此不包含第二个值。如range（1，6）其实是生成一个1-6的整数（不包含6）使用range（）函数时，还可指定步长。for value in range（30，50，3）：print（value）当然，使用range（）函数时，数值列表也可以是降序的。如range（10，1，-2）for value in range（10，1

7、，-2）：print（value）练习：有以下程序段：sum=1for i in range(1,5)sum=sum*iprint(sum,i)程序的运行结果为（）.24 5 B.120 5 C.24 4 D.120 4指出下面程序中的错误并解释：（1 1）求）求1+2+3+4+51+2+3+4+5的和。的和。s=1 s=1 for i in 1,2,3,4,5 for i in 1,2,3,4,5 s=s+i s=s+i print s print s （2 2）求）求5*4*3*2*15*4*3*2*1的值。的值。s=s=0 0 for i for i in range(1,5):in r

8、ange(1,5):s=s*i s=s*i print print(s s)（3 3）求）求7*5*3*17*5*3*1的值的值 s=1 s=1 for i in range(7,0,-for i in range(7,0,-2)2)s=s*i s=s*i print(s=,s)print(s=,s)暑假里假日小队的同学帮助计算居民楼内每户的电费，楼内共有10户居民，每度电0.7元，编一个程序，输入每一户的用电量，然后计算应缴纳的电费输出，再输入下一户的用电量，计算应缴纳的电费一直重复下去直到全部用户计算完毕。问题：编程计算出以下每户居民的电费？问题：编程计算出以下每户居民的电费？学以致用1户

9、户3986度度2户户5477度度3户户6561度度4户户8796度度5户户3668度度6户户4712度度7户户8631度度8户户9164度度9户户8157度度10户户1661度度for i in range(1,11):A=eval(input()S=0.7*A print(电费 S=,S)百钱买百鸡：今有钱100元，要买100只鸡，公鸡5元一只，母鸡1元一只，小鸡1元3只，若公鸡、母鸡和小鸡都至少要买1只，请编程求出恰好用完100元钱的所有的买鸡方案。if语句中的条件判断执行了多少次，19*94*33次，我们发现循环嵌套层数越多，程序运行次数越多，效率越低，那我们能对上面的程序进行改进提高效

10、率吗？折纸测珠峰珠穆朗玛峰的海拔约为8848.86米，是世界第一高峰。如果有一张足够大的纸（厚0.1mm),至少对折多少次，纸张的厚度可以超过珠峰的高度？请用python编程计算并输出。break语句在while循环和for循环中都可以使用，一般放在if选择结构中，一旦break语句被执行，将使得整个循环提前结束。continue语句的作用是终止当前循环，并忽略continue之后的语句，然后回到循环的顶端，提前进入下一次循环。while语句格式 while 判断条件：循环体注意冒号与缩进。当判断条件的结果为True时，执行循环体语句，要注意循环的退出条件避免出现死循环，另while没有循环变量所以要计算循环次数时需要设置计数变量。用while语句实现折纸测珠峰问题。引导问题：如何实现计数并输出？判断条件怎样表示？循环问题用for循环和while循环都可以实现。但while循环一般用于循环次数难以提前确定的情况。for循环一般用于循环次数可以提前确定的情况，尤其是用于枚举序列或迭代对象中的元素。一般优先考虑使用for循环。相同或不同的循环结构之间都可以互相嵌套，实现更为复杂的逻辑。小结:1.for循环的一般格式2.for循环的缩进3.for循环的列表表达方式4.while语句的格式