C++循环结构分析和总结.docxVIP

循环结构 一、循环的分类 1、计数型循环：事先知道循环的次数。非计数型循环：事先不知道循环的次数。 2、当型循环：“先判断，后执行”，循环体有可能执行 0 遍。直到型循环：“先执行，后判断”，循环体至少执行一遍。 二、while 语句：擅长描述当型循环 1、格式： while(表达式) 语句 2、功能： 3、说明： “表达式”通常是关系或逻辑表达式，也可以是任意表达式。 “语句”又称“ 循环体（语句）”，必须是一个以分号结束的语句，或 一个复合语句。 “循环体”中必须有一个操作，使得“表达式”最终为false 或 0（条件不成立）；否则，会出现“无限循环”即“死循环”，若出现“死循环”，终止程的执行。然后修改程序。 4、基本算法二：累加 例如：求 1+2+3+??+100 的和。 #include iostream using namespace std; void main() {int s,i; s=0; i=1; while(i=100) {s=s+i; i=i+1; } cout1+2+...+100=s; } 【分析：出循环时，i 为 101，其最后一个合法取值（终值）为 100；本题中 s 被称为累加器，它以“ s=s+??”的形式出现在循环中，该式被称为累加式， 累加器在进入循环前必须获得合法初值，通常为 0。i 是一个特殊的累加器，每次递增 1，又称为计数器。i 身兼二职：控制循环的次数，同时兼做累加式的通项。】 三、do?while 语句（直到型） 1、格式： do 语句 while(表达式); 2、功能： 3、说明： 最后有一个分号 “语句”依然是一个语句（当含多个语句分量时，必须括成复合语句） “表达式”成立时（true、非 0）接着做“循环体语句” 。 4、改写上例（累加）： #include iostream using namespace std; void main() {int s,i; s=0; i=1; do {s=s+i; i=i+1; }while(i=100); cout1+2+...+100=s; } 【当型循环和直到型循环，在循环体被执行 1 次及 1 次以上时，通常可以互相替换】 例 2、输出 1+1/2+1/3+?+1/100 的和。 #include iostream using namespace std; void main() {float s; int i; s=0.0; i=1; while(i=100) {s=s+1.0/i; i=i+1; } cout1+1/2+...+1/100=s; } 例 3、输出 1-1/2+1/3-1/4?-1/100 的和。 四、for 循环语句（擅长于计数型循环） 1、格式： for(表达式 1;表达式 2;表达式 3) 语句 2、功能： 3、说明： （1）“语句”即循环体（语句），只能是一个语句（单个以分号结束的语句或一个复合语句） （2）for 后的( )中由两个;隔开 3 个表达式，其中“表达式 1”通常是对“循环控制变量赋初值，“表达式 2”通常是关系或逻辑表达式，“表达式 3”通常是对 “循环控制变量”做增值变化。 （3）3 个表达式都可以省略（也可以省略其中的任意多个），但 2 个分号不允许省略。 #include iostream using namespace std; void main() {int s=0,i=1; for(;;) {s=s+i; i=i+1; if(i100)break; } cout1+2+...+100=s; } 4、改写“求 1+2+??+100 的和” #include iostream using namespace std; void main() {int s,i; for(s=0,i=1;i=100;i++) s=s+i; cout1+2+...+100=s; } 【结论】计数型循环的循环次数： 循环控制变量的终值即最后一个合法取值，初值是其第一个合法取值。步长是 循环控制变量每一次递增的值。 五、几个重要算法： 1、穷举法 对所有的可能性进行判断，凡是符合条件的做相应处理（输出、保存等）。 例 1：输出所有的“水仙花”数，即这样的三位正整数：其每一数位上的数字的立方之和等于该数本身。比如，153=13+53+33。 【法一:一重循环,难点:求出每位数字】 #include iostream using namespace std; void main() {int sxh; int b,s,g; for(sxh=100;sxh=999;sxh++) {b=sxh/100; s=sxh/10%10; g=sxh%10; if(b*b*b+s*s*s+g*g*g==sxh)