《循环结构设计二》PPT课件.ppt

1,第5章循环结构设计（二）,2,for语句“当型”循环结构,一般形式：for(表达式1;表达式2;表达式3)语句说明：表达式1：循环变量赋初始值表达式2：循环条件表达式3：循环变量增值语句：循环体,图6_5,3,for语句的执行过程：,(1)先求解表达式1。(2)求解表达式2，若其值为真(值为非0)，则执行for语句中指定的内嵌语句，然后执行下面第(3)步。若为假(值为0)，则结束循环，转到第(5)步。(3)求解表达式3。(4)转回上面第(2)步骤继续执行。(5)循环结束，执行for语句下面的一个语句,4,【例5.7】求,main()inti,sum=0;for(i=1;i=100;i+)sum=sum+i;printf(%dn,sum);,改为“sum1”,5,与for语句等价的while语句：,for(表达式1；表达式2；表达式3)语句相当于：表达式1；while(表达式2）语句；表达式3；,for(i=1;i=100;i+)sum=sum+i;相当于：i=1;while(i=100)sum=sum+i;i+;,6,for语句的其他形式,for语句的一般形式中的“表达式1”可以省略，此时应在for语句之前给循环变量赋初值。注意：省略表达式1时，其后的分号不能省略。如for(;i=100;i+)sum=sum+i;执行时，跳过“求解表达式1”这一步，其他不变。,7,for语句的其他形式,(2)如果表达式2省略，即不判断循环条件，循环无终止地进行下去。也就是认为表达式2始终为真。如：for(i=1;i+)sum=sum+i;表达式1是一个赋值表达式，表达式2空缺。它相当于：i=1;while(1)sum=sum+1;i+;(3)表达式3也可以省略，但此时程序设计者应另外设法保证循环能正常结束。如：for(i=1;i=100;)sum=sum+i;i+;式子中没有表达式3，i+的操作被作为循环体的一部分，效果是一样的，都能使循环正常结束。,8,for语句的其他形式,(4)可以省略表达式1和表达式3，只有表达式2，即只给循环条件。如：for(;i=100;)sum=sum+i;i+;相当于while(i=100)sum=sum+i;i+;在这种情况下，完全等同于while语句。可见for语句比while语句功能强，除了可以给出循环条件外，还可以赋初值，使循环变量自动增值等。,9,for语句的其他形式,(5)3个表达式都可省略，如：for(;)语句相当于while(1)语句即不设初值，不判断条件(认为表达式2为真值)，循环变量不增值。无终止地执行循环体。,10,for语句的其他形式,(6)表达式1可以是设置循环变量初值的赋值表达式，也可以是与循环变量无关的其他表达式。如:i=1;for(sum=0;i=100;i+)sum=sum+i;表达式3也可以是与循环控制无关的任意表达式。,11,for语句的其他形式,另：表达式1和表达式3也可以是逗号表达式。如：for(sum=0,i=1;i=100;i+)sum=sum+i;或for(i=0,j=100;i=j;i+,j-)k=i+j；逗号表达式中各包含两个赋值表达式，即同时设两个初值，使两个变量增值.,12,for语句的其他形式,在逗号表达式内按自左至右顺序求解，整个逗号表达式的值为其中最右边的表达式的值。如:for(i=1;i=100;i+，i+)sum=sum+i;相当于for(i=1;i=100;i=i+2)sum=sum+i;(7)表达式一般是关系表达式(如i=100)或逻辑表达式(如ab(c=getchar()!=n;i+=c);在表达式2中先从终端接收一个字符赋给c，然后判断此赋值表达式的值是否不等于n(换行符)，如果不等于n，就执行循环体。注意：此for语句的循环体为空语句，把本来要在循环体内处理的内容放在表达式3中，作用是一样的。可见for语句功能强，可以在表达式中完成本来应在循环体内完成的操作。,14,for语句的其他形式,for(;(c=getchar()!=n;)printf(%c，c);for语句中只有表达式2，而无表达式1和表达式3。其作用是每读入一个字符后立即输出该字符，直到输入一个“换行”为止。请注意，从终端键盘向计算机输入时，是在按Enter键以后才将一批数据一起送到内存缓冲区中去的。,运行情况：Computer(输入)Computer(输出)而不是Ccoommppuutteerr,15,for语句的使用建议,注意:C语言中的for语句比其他语言(如BASIC，PASCAL)中的FOR语句功能强得多。可以把循环体和一些与循环控制无关的操作也作为表达式1或表达式3出现，这样程序可以短小简洁。但过分地利用这一特点会使for语句显得杂乱，可读性降低，最好不要把与循环控制无关的内容放到for语句中。,16,课堂练习,求n!分别用while语句、dowhile语句和for语句实现其中n通过键盘输入,17,【例5.8】求Fibonacci数列前40个数。,解：这个数列有如下特点：第1，2两个数为1，1。从第3个数开始，该数是其前面两个数之和。即:F(1)=1(n=1)F(2)=1(n=2)F(n)=F(n-1)+F(n-2)(n3)算法如图所示:,18,求Fibonacci数列前40个数。includevoidmain()longintf1，f2;inti;f1=1;f2=1;for(i=1;i=20;i+)printf(%12ld%12ld，f1，f2);if(i%2=0)printf(n);f1=f1+f2;f2=f2+f1;,运行结果：11235813213455891442333776109871597258441816765109461771128657463687502512139319641831781151422983204013462692178309352457857022887922746514930352241578173908816963245986102334155,改为f=f1+f2;f1=f2;f2=f;,19,三种循环的比较：,三种循环都可以用来处理同一问题，一般情况下它们可以互相代替。用while和dowhile循环时，循环变量初始化的操作在while和dowhile语句前完成；for语句可以在表达式1中完成。while循环、dowhile循环和for循环，都可以用break语句跳出循环，用continue语句结束本次循环。,20,三种循环的比较(续)：,while和dowhile循环只在while后面指定循环条件，且在循环体中应包含使循环趋于结束的语句；for循环可以在表达式3中包含使循环趋于结束的操作，甚至可以将循环体中的操作全部放到表达式3中，功能更强。while和for循环是先判断表达式，后执行语句；dowhile循环是先执行语句后判断表达式。,21,循环的嵌套,定义：一个循环体中又包含一个完整的循环结构，称为循环的嵌套。说明：while循环、dowhile循环和for循环都可以进行嵌套，而且可以相互嵌套。,几种合法的嵌套结构：,内嵌循环结构看成一个完整的语句,23,使用循环嵌套时注意：,要保证嵌套的每一层循环在逻辑上都是完整的，避免嵌套交叉使用。要保证循环到最后有一个跳出循环的条件，否则会产生死循环。在编程时，注意循环嵌套的书写最好用阶梯缩进的形式，可使程序层次分明。,【例5.9】输出九九表。,123456789-11224336944812165510152025661218243036771421283542498816243240485664991827364554637281,main()inti,j;printf(n);for(i=1;i=9;i+)printf(%4d,i);printf(n-);for(i=1;i=9;i+)printf(n%4d,i);for(j=1;j=i;j+)printf(%4d,i*j);,【例5.9】输出九九表。,26,课堂练习,利用循环的嵌套打印出以下图案。*,27,作业,上交作业内容：课本P113第3、8、9、10题画出流程图和N-S盒图第五章选择题9-21题上交作业形式：纸质手写上交作业时间：下周二（11月10日）上课交,