第五章、循环结构.pptVIP

第五章、循环结构 循环是计算机解题的一个 重要特征。由于计算机运算速度快，最 适宜做重复性的工作。当我们在进行程序设计 时，总是要把复杂的不易理解的求解过程转 换为容易理解的操作的多次重复， 从而降低了问题的复杂度，同时也 减少程序书写及输入的工作量 5.1、while语句和用while语句构成的循环结构 一般形式： 说明：语句部分可以是简单语句也可以是复 合语句。 5.2、do-while语句和用do-while语句构成的循环结构 特点：先执行循环体，后判断表达式 说明： 至少执行一次循环体 do~while可转化成while结构 例5.4计算Fibonacci数 #includestdio.h Main() {int f1,f2,f; f1=0;f2=1; do {f=f1+f2;f1=f2;f2=f; }while(f2=1000); printf(“F=%d\n”,f2); } 比较 while 和 do-while循环 for 循环示例 程序举例 main() { int i,j; for(i=1;i=2;i++) { printf(“\ni=%d\n”,i); for(j=1;j=3;j++) printf(“j=%d,”,j); } } 程序举例 main() { int i,j; for(i=1;i=2;i++) { printf(“\ni=%d\n”,i); for(j=1;j=3;j++) printf(“j=%d,”,j); } } 程序举例 main() { int i,j; for(i=1;i=2;i++) { printf(“\ni=%d\n”,i); for(j=1;j=3;j++) printf(“j=%d,”,j); } } 嵌套循环示例 嵌套循环示例 continue 语句 例5.9　计算s=1+2+3+……+i,直到累加到s5000为止，并给出s和i的值。 ＃includestdio.h main() {int i,s; s=0; for(i=1;;i++) {s=s+I; if(s5000)break; } Printf(“s=%d,i=%d\n”,s,i); } §5.6 程序举例 例5.11　从输入的若干个大于的正整数中选出最大值，用－１结束输入。 ＃includesdtio.h main() {int x,max; Printf(“Enter -1to end:\n”); Do {printf( * 1 × 10 = 10 2 × 10 = 20 3 × 10 = 30 4 × 10 = 40 5 × 10 = 50 0 + 1 1 + 1 2 + 1 上个数字 + 1 ... 重复 (上个数字 +1) × 10 重复 (上个数字 +1) × 10 while(表达式) 循环体语句； 表达式 循环体 假(0) 真(非0) 开始 不成立 表达式? 执行语句 成立 执行while循环之后的语句 循环体 例 用while循环求 #include stdio.h main() { int i,sum=0; i=1; while(i=100) { sum=sum+i; i++; } printf(%d,sum); } 循环初值 循环终值 循环变量增值 循环条件 循环体 i?1; sum?0 i=100 sum?sum+1 i++ 输出sum 说明： 循环体有可能一次也不执行 循环体可为任意类型语句，一个以上的语句用｛｝括起来 下列情况，退出while循环 条件表达式不成立（为零） 循环体内遇break,goto 无限循环: while(1) 循环体; 需要注意以下几点： (1) 循环次数的控制要正确。 (2) 循环体包含一个以上的语句时，一定要用花括号括起来，否则，可能与程序要求不符。 (3) 在循环体内要有使循环趋向于结束的语句，否则，可能引起无限循环。 习题讲解5.1、5.2、5.3 一般形式： do 循环体语句； while(表达式); 执行流程： 循环体 expr 假(0) 真(非0) 它先执行循环体中的语句，然后再判断条件是否为真，如果为真则继续循环；如果为假，则终止循环。 工作原理 f1=0,f2=1 f=f1+f2;f1=f2;f2=f; f