多重循环嵌套if语句.PPTVIP

第三章 C++语言流程控制 1、if 语句实现的选择控制 2、switch 语句实现的多分支控制 3、for 语句实现的循环控制 4、while 语句实现的循环控制 5、do...while 语句实现的循环控制 6、 continue 和 break 的使用 7、多重循环 Break语句： break语句只能用在switch语句和循环语句中，用来跳出switch语句或提前终止循环，转去执行switch语句或循环语句之后的语句。 在for循环中可以用break结束循环： for(; ;) { … if(表达式) break; … } 第三章 C++语言流程控制 1、if 语句实现的选择控制 2、switch 语句实现的多分支控制 3、for 语句实现的循环控制 4、while 语句实现的循环控制 5、do...while 语句实现的循环控制 6、 continue 和 break 的使用 7、多重循环 continue语句： continue语句只能用在循环语句中，用来终止本次循环。当程序执行到continue语句时，将跳过其后尚未执行的循环体语句，开始下一次循环。下一次循环是否执行仍然取决于循环条件的判断。 continue语句与break语句的区别在于，continue语句结束的只是本次循环，而break结束的是整个循环。 例：输出1～100内3的倍数。 分析：将整型变量k从1变化到100，依次测试k是否3的倍数，算法属于穷举法，变量变化有规律，用for循环比较方便 for (k=1;k=100;k++) { if ( I%3！=0) continue; //I不是3的倍数，不输出，继续下一个I; 输出I的值；//I是3的倍数才输出 } goto语句： goto语句和标号语句一起使用，所谓标号语句是用标识符标识的语句，它控制程序从goto语句所在的地方转移到标号语句处。goto语句会导致程序结构混乱，可读性降低，而且它所完成的功能完全可以用算法的三种基本结构实现，因此一般不提倡使用goto语句。但在某些特定场合下goto语句可能会显出价值，比如在多层循环嵌套中，要从深层地方跳出所有循环，如果用break语句，不仅要使用多次，而且可读性较差，这时goto语句可以发挥作用。 直接法： 直接法是根据问题给出的条件直接求解。 例题1：用筛选法求100之内的所有素数，并将这些素数输出，每行输出 2个数据。 分析 ： 1)、判断一个数是否素数？ 可以采用穷举法; 2)、100之内的所有素数？ 方法：一个个试; 综上所述，得到一个循环嵌套的算法： for（m=2；m=100；m++）//穷举法 if（m是素数）按要求的格式输出m; #includeiostream #includeiomanip #includemath const int n=100; int main(){ int a[n]; int i,j; for(i=0;in;i++) a[i]=1+i; //用数组保存整数1-100 a[0]=0; //1不是素数，置0 for(i=1;in;i++){ if(a[i]==0) continue; //该数已经置0,判断下一个 for(j=i+1;jn;j++) if(a[j]%a[i]==0) a[j]=0; //是a[i]倍数的元素置0； } 程序： int count=0; cout1— n之间的素数：endl; for(i=0;in;i++) //输出所有素数 if(a[i]!=0){ coutsetw(6)a[i]; count++; if(count%10==0) coutendl;//每行10个 } coutendl; return 0; } 运行结果： 1—100之间的素数： 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 2. 枚举法 枚举法也称穷举法，基本思想是，在有限范围内列举所有可能的结果，找出其中符合要求的解。 枚举法适合求解的问题是：可能的答案是有限个且答案是可知的，但又难以用解析法描述。这种算法通常用循环结构来完成。 例题： 世界数学