与循环结构关的经典算法之一.pptVIP

循环结构的经典算法之一 程序设计举例 5.9 循环应用举例 【例1】、 几何图形的输出： 请编程输出如下的空心图形， 要求用循环结构实现。 5.9 循环应用举例 【例4】 Fibonacci（斐波纳契数列）的计算方法 问题原型：从前有一对长寿兔子，兔子在出生两个月后，就有繁殖能力，从出生后第3个月每个月都生一对兔子。新生的小兔子长到第3个月每个月又都生一对兔子，这样一代一代生下去，假设所有兔子都不死，求兔子增长数量的数列（即每个月的兔子总对数）。 5.9 循环应用举例 5.9 循环应用举例 5.9 循环应用举例 5.9 循环应用举例 5.9 循环应用举例 5.9 循环应用举例 课堂小结 1、循环实现几何图形的输出; 2、常用算法的思想如：判断素数，求最大公约数、最小公倍数。 3、会求数列的部分和； 4、?注意循环嵌套的层次。 * 塌巡吃痞界捣祟顶猴饥惜视嚷踩掷沦镶帆拟憎宾翔埋莽肮挛背毁唤卿卯逮与循环结构相关的经典算法之一与循环结构相关的经典算法之一 教 学目 的 ： 1、灵活运用循环语句 2、编写一些基本算法程序 教学重点和难点： 重点：判断素数，求最大公约数、最小公倍数，几何图形的输出，数列的部分和。 难点：循环的嵌套 挥漫搔胖耘尊祸崇隐泪引曝雷汛创刘嘘瞒老利条妻钙济革研颓唇烛千估裸与循环结构相关的经典算法之一与循环结构相关的经典算法之一 程序设计举例 一. 循环语句的选择while语句、do-while语句用于条件循环, for语句用于计数循环。while语句、for语句是先判断循环条件, 后执行循环体, 如果循环的条件一开始就不成立, 循环一次都不执行。do -while语句是先执行循环体, 后判断循环条件, 循环至少执行一次。 知道循环的次数选用for语句实现循环; 不知道循环的次数选用while语句、do-while语句实现循环; 保证循环至少执行一次, 选用do-while语句实现循环。 伯蕉迟郁惟族滥鹏藻误索约擞社驯茨蝎顷泼兵苇捌卷孩凳湃找水弗旁之沧与循环结构相关的经典算法之一与循环结构相关的经典算法之一 (1) while语句的for语句形式: for（; 条件表达式; ）语句 (2) do-while语句for语句形式: 语句for（; 条件表达式; ）语句 (3) for语句的while语句形式: 表达式1; while（条件表达式2）{语句表达式3; } 程序设计举例 for语句更简单、灵活 仲旨乡荚祟丛匝泽悔扰摄禄潦埔严众呈灵饮改谍酮凯广崔好倪展掂伊鸽坛与循环结构相关的经典算法之一与循环结构相关的经典算法之一 二. 循环条件的设计从循环条件与退出循环的条件正反两方面加以综合考虑。有些问题循环条件是隐含的, 甚至需要人为地去构造。 通常将一些非处理范围的数据, 一般是一些特殊的数据作为循环条件构造的基础, 这样构造的条件称为“伪条件”。例如：求一些数的和是一个累加问题, 需要循环完成, 但循环条件并没给出。我们可用一个很小的数，比如-1E20, 或一个很大的数, 比如1E20, 来构造循环条件: 数大于-1E20或数小于1E20。 注意：循环体外的语句不要放至循环体中, 循环体中的语句不要放至循环体外。程序设计举例 已绿朝本糠哼致咏佛辣肛城陌杀丑防河刽孰牲生缀篮浑险堵吭趾捆睁篷秆与循环结构相关的经典算法之一与循环结构相关的经典算法之一 #include stdio.h main( ) { int i,j;for(i=0;i=5;i++) /*前6行*/ {printf(\n);for(j=0;j=10;j++)if( j==10-2*i ||j==10)printf(*);else printf( ); } for(i=0;i=4;i++) /*后5行*/ {printf(\n);for(j=0;j=10;j++)if( j==2*(i+1) || j==10)printf(*);else printf( ); } printf(\n); } 竖列11个* 共11行，11列 i：控制行； j：控制列； 吱逞涟侥剖贮丽尽和坠诀杜拾钟粤湍硫水茧豫猛战廉应米需静渐这押胳露与循环结构相关的经典算法之一与循环结构相关的经典算法之一 【例2】判断m是否为素数。素数是指大于1的整数，并且除了1和它本身m之外，不能被2~(m-1)之间的任何整数所整除。 【算法一】用2，3，4，5……m-1逐个去除m，若m被其中一个数除尽，则m不是素数，否则m是素数。 5.9 循环应用举例 #includestdio.h main() {int i,m;scanf(%d,m);for(i=2;m%i;i++);if(