程序的流程控制分析.pptVIP

第三节 循环及相关问题 循环的三种结构 循环的控制 循环变量的退出值 * * 一、循环的三种结构 1. while语句 i=1; while (i=10) { …… …… i++; } * * 2. do-while语句 i=1; do{ …… …… i++; } while (i=10)； 3、for语句 for(i=1;i=10;i++) { …… …… } for循环最常用，任何其他循环都可以写成for循环 二、循环的控制 int m, max; scanf(“%d”, max); for(i=2; i=10; i++) { scanf(“%d”, m); if(mmax) max=m; } printf(“%d\n”, max); * * 1、计数器(循环变量)控制循环 int i, sum; sum=0; for(i=1; i=100; i++) { sum+=i; } printf(“%d\n”, sum); 二、循环的控制 int i; float y = 1; for( i = 0; y 2; i++ ) y = y*1.09; printf(“%d\n”, i ); * * 2、其他条件控制循环 int i = 0; float y = 1; while( y 2 ) { y = y*1.09; i++; } printf(“%d\n”, i ); 如：输入一行字符，统计大写字符的个数 int main() { char s[80]; int sum = 0; gets(s); for( i = 0; i++ ) //有无问题？ if( s[i] = 65 s[i] = 90 ) sum++; printf(“%d\n”, sum); return 0; } * * s[i] != 0; i = 79; 三、循环变量的退出值 * * 1. 循环自然退出： int i , sum = 0; for( i = 1; i 10; i += 3 ) sum += i; printf(“%d,%d\n”, sum, i ); 结论：自然退出的循环，循环变量的退出值必定越过终值 三、循环变量的退出值 * * 2. 中途退出（执行了break）： int i; float y = 1; for( i = 0; i 100; i ++ ) { y *= 1.09; if( y = 2 ) break; } printf(“%d\n”, i ); 结论：中途退出的循环，循环变量的退出值通常不会超过终值 三、循环变量的退出值 * * 应用：判断素数 k = sqrt(m); for( i = 2; i = k; i++) if(m%i == 0) break; if(i == k + 1) return 1; else return 0; 这样对否？ k = sqrt(m); for(i = 2; i = k; i++) if(m%i == 0) return 0; else return 1; * * 教材例题：1,2,3,4,5, 6,7,8,9,10,11 第16章实例： 2,3,4,5,6,7,8,9,10,11,13,16, 21,24 第18章实例： 1,2,4 教材P43：1~9 实训内容 * * 1、某产品价格是800元/件，可依据购买量给予一定的折扣，超过100件时打9折，超过200件时打85折，超过300