[高中教育]C语言程序设计课件6-234.pptVIP

教学目的和基本要求： 要求学生了解循环结构程序设计，掌握各种循环语句应用的特点以及异同点，并能够应用循环语句进行基本程序的编写。 教学重点： 各种循环语句应用的特点及异同点。 编程解决这样的一个问题： 循环语句 C语言提供三种循环语句结构 while do-while for 改错 #includestdio.h void main( ) { double y=0; int m; scanf(%d,m); int i; while(im) { y+=(double)1/(i*i); } printf(y=%f,y); } for 语句 例1：求水仙花数（条件：三位数的个、十、百位的立方和等于该数。153=13 +53 +33 ）。 算法分析： s1：从100~999依次提取数据，存储于变量i当中 S2：分别提取这个数的个、十、百位 S3：比较个、十、百位的立方和是否等于该数，如果满足条件，则输出这个数。 S3：i=i+1 S4：如果i不大于999,则重复执行2、3两步骤。 例2：一个球从100m高度自由落下，每次落地后反跳回原来高度的一半，再落下，再反弹。求它再第n次落地时，共经过多少米？第n次反弹多高？ 算法分析： 1、设s变量为总共经过的米数，h变量为从第2次开始弹跳以后的高度。 2、 根据第2次弹跳可以得到s=s+2*h 3、h=h/2 4、根据分析还要设变量i代表次数，当i=n时候，重复执行2，3操作。 三种循环语句比较 所有需要用到循环结构的程序，都可以用三种循环语句中的任何一个去实现，区别只在于某些问题用哪种语句更方便。 一般能够明确执行次数的问题，习惯使用for语句。而对于循环次数不明确却能够确定循环结束条件的，习惯使用while或do-while语句 1、我国隋朝数学著作《孙子算经》中记载了一个有趣而具有深远影响的“鸡兔同笼”问题：“今有鸡兔同笼，上有35个头，下有94只脚，编写程序求出鸡兔各有多少？ 例3 ：请在1~200中，找出一个能够被3、5、7同时整除的整数。 算法分析：在1~200中顺序寻找，如果这个数能同时被3、5、7整除，则跳出循环。 对于需要强制停止循环需使用break 例4 ：把100～300之间不能被3整除的数输出。 循环嵌套 循环嵌套 分析： #includestdio.h void main() { int i,j; for(i=1;i=9;i++) for(j=1;j=9;j++) printf(%d*%d=%d\n, i, j, i*j); } 循环嵌套 例5 ：制作九九乘法。 例6：我国古代的《张丘建算经》中有这样一道著名的百鸡问题：“公鸡每只5元，母鸡每只3元，小鸡3只一元。用100元买100只鸡，问公鸡、母鸡和小鸡各多少只？” 常用算法 常用数值计算算法：迭代法、递归法、插值法、差分法等 常用非数值计算算法：穷举法、递归法、回溯法、贪婪法、分治法等。 循环的应用 穷举法的基本思想：对问题的所有可能状态一一测试，直到找到解或将全部可能状态都测试为止。 穷举法编程中，主要是使用循环语句和选择语句，循环语句用于穷举所有可能的情况，而选择语句判定当前的条件是否为所求的解。 循环的应用 基本格式：for（循环变量所有可能的值） { …… if（x满足指定的条件) 输出x； ： } 例7：找出1000以内的完数，所谓完数是指该数的各因子之和等于该数，如6=1+2+3。 例8：兔子繁殖问题。 著名的意大利数学家Fibonacci曾提出一个有趣的问题：设有一对新生兔子，从第三个月开始它们每个月都生有一对兔子。按此规律，并假设没有兔子死亡，一年后共有多少对兔子？ 循环算法——迭代 迭代是一个不断用新值取代变量的旧值；或由旧值递推出变量的新值的过程。 当一个问题的求解过程能够由一个初值使用一个迭代表达式进行反复迭代时，便可以极高的效率重复描述，所以迭代也用循环结构实现。 迭代算法的基本要素： 迭代表达式 迭代变量 迭代初值 迭代终止条件 迭代基本格式 迭代变量赋初值； 循环语句 { 计算迭代式； 新值取代旧值； } 分析：根据题意，兔子数列为；1，1，2，3，5，8，13，21，34……。 你能根据数列写出通项公式吗？ * * 主讲教员：范冰冰 单 位：信息技术运用教研室 第6章 循环控制 循环语句 break和continue 循环嵌套 循环应用 scanf(“%f”,a