C语言程序设计课件（C套）之第六章循环结构的程序设计.pptVIP

break语句的执行流程 break语句使用注意： 1、在嵌套循环中，break语句仅能退出一层(当前)循环。 2、若在循环语句中包含了switch语句，那么switch语句中的break语句仅能使控制退出switch语句。 3、break语句并不是程序设计中必不可少的语句，可以通过改变程序的结构去掉。 continue语句的执行流程 本章小结 本章介绍的3种循环语句可以实现同一问题的求解，但它们各有特点。while、for语句属于“先判断，后执行循环”，而do_while语句则“先执行循环，后判断”。 if和goto语句虽然能构造循环结构，但效率不如循环语句，而且goto语句会破坏结构化程序，通常不采用该方法实现循环结构。 break和continue语句能改变循环的执行流程，它们的区别在于： break语句终止整个循环的执行，而continue语句只结束本次循环，并开始下一次循环；break语句还可以出现在switch语句中，而continue语句只能出现在循环体中。 本章还介绍了累加、连乘、迭代和穷举等基本算法。 /* s=1+3+5+...+99 */ main() {int i；long s； s=0; for(i=1;i=99;i+=2) s=s+i; printf(“%ld\n”,s); } /* s=8! */ main() {int i；long s； s=1; for(i=1;i=8;i++) s=s*i; printf(“%ld\n”,s); } §6-5 应用实例（累加、连乘） §6-5 应用实例（续） 例6-6 在3位数中找一个满足下列要求的正整数n：其各位数字的立方恰好等于它本身。 如：371=33+73+13 数字拆分： 百位数字：n/100 十位数字：n/10%10 个位数字：n%10 main( ) { long f1,f2,f; int i; f1=f2=1; printf(%10ld %10ld,f1,f2); for(i=3;i=20;i++) {f=f1+f2; /* 每次产生一项 */ f1=f2;f2=f;/* 为下一项做准备*/ printf(%10ld ,f); if(i%4= =0) printf(“\n”); }/*每行输出4个数*/ } 例6-12求Fibonacci 数列{ 1,1,2,3,5,8......}的前20项。 递推公式: f1=1,f2=1 fi=fi-1+fi-2 (i=3,4,…20) §6-5 应用实例（递推） 例6-13 用迭代法求正数a的算术平方根。 xn=0.5*(xn-1+a/xn-1) 迭代步骤： (1)确定a的平方根初值x0，代入迭代公式，得到x1; (2)把x1作为x0再代入迭代公式，得到新的x1； (3)当|x1-x0|=eps时，表示近似值的精度不够，当|x1- x0|eps时，则x1就为a的平方根。 §6-5 应用实例（迭代） main( ) {int i,j,k,l,n=0; for(i=1;i10;i++) for(j=1;j10;j++) for(k=1;k10;k++) for(l=1;l10;l++) {if(i= =j||i= =k||i= =l ||j= =k||j= =l||k= =l) continue; if(i+j+k+l!=12) continue; printf(“{%d,%d,%d,%d}”,i,j,k,l); n++;if(n%6= =0) printf(“\n”);/*每行6个排列*/ } } 例6-14 从1到9中选出4个互不相同的数构成排列, 并使它们的和等于12,输出所有这样的排列。如1,2,3,6 循环94次 判断8*94=52488次 共 32页 第 * 页 上页 下页 节 末页 结束 * １ ２ ３ ４ 5 6 循环的基本概念 当型循环控制语句 直到型循环控制语句 break语句与continue语句 循环的嵌套 应用实例 §6-1 循环的基本概念 一、循环问题 提出问题 提问：从键盘上输入10个整数并求和，怎么编程？ 回答：在程序中写入10个scanf( )语句。 提问：从键盘上输入500个整数并求和，怎么编程？ 换一个角度来看待这些问题 以上问题的实质是：