C++高中信息学科竞赛必备第4章 循环结构.ppt

第四章 循环结构 第一部分 for语句 第二部分 while语句 第三部分 do-while语句 第四部分 循环嵌套 第五部分 习题 第一节 for语句 一、语句格式 格式1 说明：语句1是for循环语句的循环体，它将在满足条件的情况下被重复执行。 格式2 说明：循环体部分由多个语句构成，应由一对花括号括起来，构成一个语句块的形式程序风格提示：写for循环语句时，循环体的语句相对于for缩进两格。 第一节 for语句 二、语句执行过程 for语句的执行过程可由以下4步来描述。 (1)执行“控制变量初始化语句”，使控制变量获得一个初值。 (2)判断控制变量是否满足“条件表达式”，若满足条件则执行一遍循环体，否则结束整个for语句，继续执行for循环下面的句子。 (3)根据增量表达式，计算出控制变量所得到的新值 (4)自动转到第（2）步。 第一节 for语句 三、语句格式举例 (1)将控制变量从1变到100，增量为1 for(i=1;i=100;++i) (2)将控制变量从100变到1，增量为－1 for(i=100;i=1;--i) (3)控制变量从7变到77，增量为7 for(i=7;i=77;i+=7) (4)控制变量从20变到2，增量为－2 for(int i=20;i=2；i-=2) (5)按所示数列改变控制变量值：99、88、77、66、55、44、33、22、11、0，增量为-11 for(int j=99;j=0;j-=11) (6)控制变量i和j共同进行循环控制，i从1变到99，j从2变到100，增量均为2。 for（int i=1,j=2;i=99j=100；i+=2,j+=2） 需要说明的是：可以在for循环“ 控制变量初始化语句”中声明变量（如上面最后3个例子），这些变量只在for循环结构中有效，离开了该for结构，变量就无效了。 第一节 for语句 例4.1 输出1—100之间所有偶数。 #include iostream using namespace std; int main (){ for (int i=2; i=100 ; i+=2) cout i ; 　return 0; } 例4.2 利用for循环,计算输出1+2+…+100的和 #include iostreamusing namespace std; int main () { int sum=0; for (int i=1; i=100 ; ++i) sum+=i; 　 cout sum; return 0; } 第一节 for语句 例4.3 利用for循环计算n！的值。 分析：n！＝1*2*3…*n #include cstdio using namespace std; int main () { long long s; //Noip2010开始C++语言中long long类型允许使用 int n; //n不能定义为long long，否则for语句死循环 s=1; scanf(%d,n); for (int i=1; i=n ; ++i) //若s定义为int，当n=13时s的值就溢出了 s*=i; printf(%lld\n,s); //低版本也可用printf(%I64d\n,s) return 0; } 【说明】： 当n=13时，s值超过了int类型的表示范围。还有一种比int更大的类型，称为long long，它的表示范围是-263～263-1，比-1019～1019略窄，而我们一直使用的int范围是-231～231-1,只比-2*109～2*109略宽。 输入输出long long也可以借助于printf和scanf语句，但对应的占位符却是和平台与编译器相关的：在linux中，gcc很统一的用%lld；在windows中，MinGW的gcc和VC6可用%I64d；高版本编译器下windows可以使用%lld。 第一节 for语句 例4.4 利用for循环,分别计算1—100中奇数的和、偶数的和。 #include iostream using namespace std; int main ( ){ int jssum=0; int ossum=0; fo