版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第六章循环结构程序设计C++程序设计——大模型思维与实践内容导航循环的引入应用实例基于条件的循环实践探究for语句大模型实践break和continue大模型探究循环嵌套本章小结循环结构3循环结构允许程序重复执行代码解决遍历数组、处理大量数据、实现复杂算法等问题例如:计算全班所有学生各自的平均成绩。全班共50个学生,每个学生有3个成绩,需要输入并计算3个成绩的平均值。按照顺序结构编程,对于第一个学生:cin>>s1>>s2>>s3;aver=(s1+s2+s3)/3;cout<<aver;第二个学生:cin>>s1>>s2>>s3;aver=(s1+s2+s3)/3;cout<<aver;观察以上规律,可以得知,输入并计算所有学生的平均成绩,都需要执行以上三行代码,需要重复50遍。循环的引入可以使用循环结构简化编程4结构化程序设计三种基本结构顺序结构分支(选择)结构循环结构循环结构在程序设计中是不可或缺的重要工具循环的引入内容导航循环的引入应用实例基于条件的循环实践探究for语句大模型实践break和continue大模型探究循环嵌套本章小结循环结构6while语句在给定条件为真时,重复执行一段代码。当条件为假时,循环停止。while语句的语法结构while(条件){
//循环体}while语句一个布尔表达式,其结果为true或false需要用圆括号包围起来条件为true时,循环体将被执行循环体的语句要用花括号包围起来,如果循环体中只有一条语句,花括号可以省略7
while语句的执行流程①判断条件(表达式)的值,为true开始执行第2步。否则执行第4步。②执行循环体内的代码。③转到第1步。④执行while语句后面的代码。注意:(1)先判断条件,后执行循环体。(2)循环体内应包含能使条件结果变为false的语句,以确保循环能够适时终止,否则循环将一直执行,称为死循环。while语句while(条件){
//循环体语句}8【例6-1】计算1到100之间所有整数的和解题思路:(1)累加问题,需要先后将100个数相加。(2)重复100次加法运算,可用循环实现。(3)观察规律:首先累加1,再累加2,然后累加3,依次类推,累加的后一个数是前一个数加1而得。(4)假设上一个累加的数是i,使i加1可得到下一个待累加的数。应用实例9应用实例#include<iostream>usingnamespacestd;intmain(){intsum=0;inti=1;while(i<=100){ sum+=i;
i++;}cout<<"和为:"<<sum<<endl;return0;}i<=100sumi初始值第1次循环第2次循环第3次循环第4次循环......第99次循环第100次循环011233truetruetruetruetrue641050505101true4950100false需要注意:inti=1;初始值在while语句前设置,题目要求从1开始累加,因此循环计数器i的初始值应该设置为1,确保循环从1开始累加。循环体语句sum+=i;将当前计数器i的值加到sum中。第一次进入循环时,i的值为1,累加的第1个值为1。i++;将计数器i的值加1,为下一次循环做准备,因此第二次循环时累加的值为2。循环条件i<=100,确保当i等于100时,循环体仍然会执行一次,将100加到sum中。此外,也要确保当i等于101时,不再执行循环体。也可以将条件修改成i<101。10代码也可以修改为:仍然满足:(1)第1个累加的值为1;(2)下一个迭代中累加的值比上一个迭代累加的值增1;(3)最后一个累加的值为100。应用实例intmain(){ intsum=0; inti=0;//循环计数器i初始化为0,使得累加的第1个数为1
while(i<100){//i等于99时,最后一次进入循环,使得最后一个累加的值为100
i++;//首先递增计数器
sum+=i;//将计数器值加到sum中
}
cout<<"和为:"<<sum<<endl; return0;}11【例6-2】统计某个班级某门考试成绩中的最高分、最低分和平均分。当输入的分数为-1时,输入结束。解题思路:(1)设计一个能不断读取用户输入分数的程序。(2)一边输入一边判断是否为最高分,最低分,并计算平均分,(3)当输入分数为-1时,停止对用户输入分数的读取,结束循环。应用实例12应用实例intmain(){intscore,total,max,min,noOfInput;
total=0;max=0;min=100;noOfInput=0;
cout<<"请输入第1位学生的成绩:";
cin>>score;while(score!=-1){++noOfInput;total+=score;if(score>max)max=score;if(score<min)min=score;cout<<"请输入第"<<noOfInput+1<<"位学生的成绩:";
cin>>score;}cout<<"\n最高分:"<<max<<endl;cout<<"最低分:"<<min<<endl;cout<<"平均分:"<<(double)total/noOfInput<<endl;return0;}初始值第一次第二次第三次输入scorescore!=-1noOfInputtotalmaxmin88921288920010088888039280-1truetruetruefalse881800260需要注意:while语句之前,需要先cin>>score:必须先获取一个成绩值,以便在循环条件中进行判断。循环条件while(score!=-1)表示只要输入的成绩不是-1,循环就会继续执行。-1是一个哨兵值,用于表示输入结束。
max和min的初始化值:max=0初始化最高分为0,因为希望在循环中找到更高的分数。min=100初始化最低分为100,因为希望在循环中找到更低的分数。在每次循环中,程序会检查当前输入的成绩score是否大于max或小于min,并相应地更新max和min。计算平均值:循环体中执行++noOfInput使得每次输入一个有效成绩,学生人数noOfInput增加1。执行total+=score:将当前输入的成绩score加到总分total中。在退出循环后,程序计算并输出平均分。注意,为了实现浮点数除法,需要将分子或分母转换成double类型。13do-while循环先执行一遍循环体代码满足特定条件时再重复执行这段代码do-while语句的语法结构do{
//循环体:包含需要重复执行的语句}while(条件);do-while循环布尔表达式。每执行一次循环体的语句,都会对该表达式进行求值,以决定是否继续执行循环花括号{}之内的部分为循环体最后必须跟一个分号“;”,表示语句的结束14do-while语句的执行流程①首先执行循环体中的语句。②对条件进行求值,结果为true则转到第1步继续循环,否则转到第3步。③退出do-while循环,继续执行循环之后的语句。特点:先执行,后判断循环体至少会被执行一次do-while循环do{
//循环体:包含需要重复执行的语句}while(条件);15应用实例【例6-3】计算两个正整数的最大公约数。欧几里得算法基于除法操作,不断用较大数除以较小数,并将较小数与余数继续此过程,直到余数为零。此时,较小数即为所求的最大公约数。解题思路:(1)输入两个正整数a和b。(2)如果a小于b,交换它们的值以确保a不小于b(3)使用do-while循环,保证至少执行一次循环体:①计算a除以b的余数remainder。②更新a和b:a=b,b=remainder。③如果remainder不为0则继续循环。(4)退出循环后,a即为两个数的最大公约数(b即remainder,已经为0)。16应用实例intmain(){
inta,b,temp,remainder;
cin>>a>>b;
if(a<b){
temp=a;
a=b;
b=temp;
}
do{
remainder=a%b;
a=b;
b=remainder;
}while(remainder!=0);
cout<<"最大公约数是:"<<a<<endl;
return0;}第1次第2次第3次remainderabremainder!=024270324243truea=27b=51temp=27a=51b=27true30false需要注意:
选择do-while循环的理由:在欧几里得算法中,需要至少进行一次求余运算,然后再判断余数是否为0。也即需要至少执行一次循环体。每次迭代:remainder=a%b;
循环体中:执行a=b;b=remainder;使得a和b的值在每次迭代中不断更新。最大公约数是a,而不是b:在最后一次迭代中,b的值被赋给了a,而b被赋值为0。因此,a保留了最大公约数的值。当remainder为0时,循环结束,此时a的值为最大公约数。内容导航循环的引入应用实例基于条件的循环实践探究for语句大模型实践break和continue大模型探究循环嵌套本章小结循环结构18
基于计数的for循环将循环的初始化、条件和迭代步骤整合在一起for语句的语法结构for(表达式1;表达式2;表达式3){
//循环体语句}表达式1:设置循环开始前的初始状态,如循环控制变量的初始值。表达式2:循环条件,用于控制循环是否继续执行。表达式3:每次循环结束后应执行的操作,通常是更新循环控制变量。表达式1到3之间以分号分隔。循环体用花括号包围,如果循环体中只有一个语句,可以省略花括号。基于计数的循环19for语句的执行流程①计算表达式1。②计算表达式2,如果为真,则继续执行第3步,否则退出循环,执行第6步。③执行循环体内的语句。④计算表达式3。⑤转到第2步。⑥循环结束,执行for语句下面的一个语句。表达式1仅执行一次,执行流程实际为:表达式1、表达式2、循环体语句、表达式3、表达式2、循环体语句、表达式3、表达式2……基于计数的循环for(;;){
//循环体语句}3个表达式根据需要可以省略(分号不能省略):省略表达式1则不进行初始化省略表达式2则循环条件一直为true(可能成为死循环)省略表达式3则在此处不进行任何计算跳过真跳过表达式1表达式2表达式320基于计数的循环intmain(){inti,sum=0;for(i=1;i<=100;i++){sum=sum+i;}cout<<"和为:"<<sum;return0;}ii<=100sum初始值第1次循环第2次循环第3次循环第4次循环......第99次循环第100次循环013truetruetruetruetrue6105050true4950false123499101100\【例6-4】使用for语句计算从1到100之间所有的整数和。for循环的语法结构包括三个部分:初始化i=1、循环条件i<=100和迭代操作i++,都包含在:for(i=1;i<=100;i++)通常情况下,for语句的循环体不会修改循环变量i的值,因此循环将执行100次。第一次进入循环时,i的值为1;最后一次进入循环时,i的值为100。21for语句的表达式1和表达式3可以包含除了修改循环控制变量之外的操作,以上for循环可修改为:inti,sum;for(i=1,sum=0;i<=100;sum+=i,i++){}//循环体为空以上代码中,表达式1和表达式3都包含两个操作,中间用逗号连接。循环体中无语句,称为空循环体,也可以修改成:for(i=1,sum=0;i<=100;sum+=i,i++);以上代码中,循环体仅包含一个分号,即空语句。基于计数的循环22
基于范围的for循环简化遍历容器或其他序列的操作基于范围的for循环的语法格式for(声明:范围){
//循环体语句}声明:用于声明一个变量,该变量在每次迭代中被赋值为范围中的一个元素。范围:表示要遍历的范围,可以是列表、数组、vector等。循环体只包含一个语句时,花括号可以省略。基于范围的循环23intmain(){
for(intnum:{2,3,5,7,11,13,17,19}){cout<<num*num<<"";}return0;}基于范围的循环一二三四五六七八numnum*num531372111719259169494121289361【例6-5】使用基于范围的for循环遍历一个包含小于20的所有素数的列表,并输出每个素数的平方值。逐一遍历列表{2,3,5,7,11,13,17,19},并在每次迭代中将当前元素赋值给变量num。内容导航循环的引入应用实例基于条件的循环实践探究for语句大模型实践break和continue大模型探究循环嵌套本章小结循环结构25break和continue控制循环结构的关键字在特定条件下改变循环的执行流程break语句用于强制退出循环不再进行循环判断,而是跳转到循环之后的代码当满足某个特定条件,需要立即终止循环时使用break和continue26break语句【例6-6】给定一个已知的完全平方数,需要确定该数是何数的平方,要求不能使用内置的平方根(sqrt)函数。解题思路:(1)输入完全平方数,并将其存储在变量square中。(2)声明一个整数变量num,用于存储可能的平方根值。(3)使用for循环查找平方根:①使用for循环从0开始逐步增加num,直到找到满足条件的num。②循环条件为num<10000,确保循环不会无限进行。这个上限值可以根据需要调整。③在循环体内,使用if语句检查num*num是否大于或等于square。如果是,则使用break语句跳出循环。(4)验证结果:循环结束后,检查num*num是否等于square。如果相等,输出结果。如果不相等,输出相应的提示信息。27break语句intmain(){intsquare;cout<<"请输入一个完全平方数:";
cin>>square;intnum;for(num=0;num<10000;num++){if(num*num>=square)break;}if(num*num==square){cout<<square<<"是
"<<num<<"的平方。"<<endl;}else{cout<<square<<"不是一个完全平方数。"<<endl;}return0;}28break语句intmain(){intsquare;cout<<"请输入一个完全平方数:";
cin>>square;intnum;for(num=0;num<10000;num++){if(num*num>=square)break;}if(num*num==square){cout<<square<<"是
"<<num<<"的平方。"<<endl;}else{cout<<square<<"不是一个完全平方数。"<<endl;}return0;}squarenumnum<10000num*num>=square初始值第1次循环第2次循环第3次循环第4次循环truetruetruetrue1239flaseflaseflasetrue\029break语句【例6-7】韩信点兵:韩信有一队兵,他想知道有多少人,便让士兵排队报数。若按从1至5报数,最末一个士兵报的数为1;若按从1至6报数,最末一个士兵报的数为5;若按从1至7报数,最末一个士兵报的数为4;最后再按从1至11报数,最末一个士兵报的数为10。请问韩信至少有多少兵?解题思路:(1)假设士兵总数为x,则x满足以下表达式: x%5==1&&x%6==5&&x%7==4&&x%11==10(2)由于士兵数是整数因此我们可以使用穷举法,通过循环的方式从小到大的尝试,得到最少士兵数量。30break语句intmain(){intx;for(x=1;x<5000;x++){ if(x%5==1&&x%6==5&&x%7==4&&x%11==10){ cout<<x<<endl; break;
} }return0; }31break语句intmain(){intx;for(x=1;x<5000;x++){ if(x%5==1&&x%6==5&&x%7==4&&x%11==10){ cout<<x<<endl; break;
} }return0; }第1次第2次第3次......第2110次第2111次xx<5000x%5==1x%6==5x%7==4x%11==10truefalse...false.........falsetruetruetruetrue12211021113...falsetrue...truetruetruetrue32continue语句在循环中跳过当前迭代,不执行循环体中continue之后的语句。当满足某个条件,但不需要终止整个循环,只是跳过当前迭代时使用。例如,处理数组或集合时,跳过某些不符合条件的元素。continue语句33【例6-8】计算1到100中所有奇数的和。continue语句intmain(){intsum=0;for(inti=1;
i<=100;i++){if(i%2==0){continue;}sum+=i;
}cout<<"奇数的和是:"<<sum;return0;}34intmain(){intsum=0;for(inti=1;
i<=100;i++){if(i%2==0){continue;}sum+=i;
}cout<<"奇数的和是:"<<sum;return0;}continue语句ii<=100i%2==0sum第1次第2次第3次第4次......第99次第100次1truefalse12truetrue3truefalse44truetrue99truefalse2500100truetrue101false0【例6-8】计算1到100中所有奇数的和。注意:i%2==0条件为真时,continue语句将使得流程跳到for语句圆括号内的i++处,而非直接跳到i<=100的条件判断处。可以仅对奇数循环,代码更简单。35【例6-9】从键盘输入一组数,将其中的正数的平方根求和并输出。输入以0结束。break和continue结合intmain(){doublesum=0;intnum;cout<<"请输入一组整数(输入0结束):\n";
while(true){cin>>num;
if(num==0){break;//输入0时结束输入
}
if(num<0){continue;//跳过负数
}
sum+=sqrt(num);//累加非负数平方根
}
cout<<"总和是:"<<sum<<endl;return0;}1、while(true)循环是一种无限循环,它会一直执行,直到遇到break语句。如果输入的num一直都不为0,则将成为死循环。2、break语句用于立即终止循环,不论while括号内的循环条件是否仍为真。输入0时,程序跳转执行循环后的代码。3、continue语句跳过当前循环迭代的剩余部分,并跳转到while(条件)的条件判断。输入:1-14-40[回车]36阅读复杂的程序时,应确认每个变量的当前值,可以采取:(1)逐一记录每个变量的初始值,并逐句阅读程序代码。(2)模拟执行(阅读)一个语句后,立即更新并记录各变量的最新值。(3)如果执行的语句为判断条件,需要根据变量的当前值,计算出条件为真或假,从而判断出跳转到的下一个语句。带break和continue的循环内容导航循环的引入应用实例基于条件的循环实践探究for语句大模型实践break和continue大模型探究循环嵌套本章小结循环结构38循环嵌套:在一个循环语句(外层循环)的内部包含另一个循环语句(内层循环)。for循环嵌套的基本示例:for(初始化外层循环变量;外层循环条件;外层循环变量更新){
//外层循环体开始
for(初始化内层循环变量;内层循环条件;内层循环变量更新){
//内层循环体开始
//执行具体任务
//内层循环体结束
}
//外层循环体结束}循环嵌套不同类型的循环语句也能相互嵌套9种搭配都可以外循环也可为while或do-while语句内循环也可为while或do-while语句39假设需要打印一个星号组成的三角形for(inti=0;i<3;++i){for(intj=0;j<=i;++j)cout<<"*";cout<<endl;}for循环嵌套的执行流程40整个for循环(外层循环)可以写成for(A;B;C){D;//D代表内层循环
E;}外层for循环的i从0循环到2,总共执行3次循环,执行流程为:整个内层循环可以写成for(D1;D2;D3)D4;for循环嵌套的执行流程41当i值为0时,内层for循环的j从0循环到i,仅执行一次循环即退出,流程为:D1D2D4D3D2将内层for循环流程替换外层循环中的第1个“D”:AB(D1D2D4D3D2)ECBDECBDECBfor循环嵌套的执行流程当i值为1时,内层for循环执行两次循环,然后退出,流程为:D1D2D4D3
D2D4D3D2将内层for循环流程替换外层循环中的第2个“D”:AB(D1D2D4D3D2)ECB(D1D2D4D3D2D4D3D2)ECBDECB最后一个“D”如何替换?42【例6-10】打印9x9乘法表。可以使用两层嵌套的for循环实现。循环嵌套intmain(){
for(inti=1;i<=9;i++){//外层循环控制行
for(intj=1;j<=9;j++){//内层循环控制列
cout<<i<<"*"<<j<<"="<<i*j<<"\t"; }
cout<<endl; } return0;}1*1=11*2=21*3=31*4=41*5=51*6=61*7=71*8=81*9=92*1=22*2=42*3=62*4=82*5=102*6=122*7=142*8=162*9=183*1=33*2=63*3=93*4=123*5=153*6=183*7=213*8=243*9=274*1=44*2=84*3=124*4=164*5=204*6=244*7=284*8=324*9=365*1=55*2=105*3=155*4=205*5=255*6=305*7=355*8=405*9=456*1=66*2=126*3=186*4=246*5=306*6=366*7=426*8=486*9=547*1=77*2=147*3=217*4=287*5=357*6=427*7=497*8=567*9=638*1=88*2=168*3=248*4=328*5=408*6=488*7=568*8=648*9=729*1=99*2=189*3=279*4=369*5=459*6=549*7=639*8=729*9=81外层循环for(inti=1;i<=9;i++):外层循环i从1到9控制乘法表的行数。每次外层循环迭代代表乘法表中的一行。例如,当i=1时,表示第一行;当i=2时,表示第二行,依此类推,直到第九行。内层循环for(intj=1;j<=9;j++):内层循环j从1到9控制每行输出的乘法表达式数量。每次内层循环迭代代表乘法表中的一个乘法表达式。例如,当i=1且j=1时,输出1*1=1;当i=1且j=2时,输出1*2=2,依此类推,直到j=9。乘法表达式输出中包含\t制表符,用于在输出中插入一个水平制表位,使输出对齐。输出换行cout<<endl;在每行乘法表达式输出完毕(一个内循环结束)后,输出一个换行符,使得下一行的乘法表达式从新的一行开始。内容导航循环的引入应用实例基于条件的循环实践探究for语句大模型实践break和continue大模型探究循环嵌套本章小结循环结构44计算思维解决问题的思考方式强调将复杂问题分解为简单问题通过算法实现以上步骤循环的计算思维识别需要重复执行的任务核心:设计循环体和循环条件循环的计算思维45计算1到100所有整数和1.识别需要重复执行的任务首先分解问题,设想一个sum用于存储累加的和值,然后重复执行一个操作:每次都将一个整数加到总和上。顺序结构的代码如下:intsum=0;//先定义一个变量来存储总和,初始化为0。sum+=1;sum+=2;sum+=3;sum+=4;……可以发现,每次都将一个整数加到sum变量上的操作在重复执行。尽管每次加的整数不同,但这种不同可以通过一个计数器(如i)进行控制。循环的计算思维46intsum=0;//先定义一个变量来存储总和,初始化为0。inti=1;sum+=i;//这里相当于sum+=1;i++;sum+=i;//这里相当于sum+=2;i++;sum+=i;//这里相当于sum+=3;i++;sum+=i;……根据以上代码可以识别出需重复执行的任务:将计数器i的值加到sum上,并递增计数器i。循环的计算思维472.设计循环体循环体的代码块应该包含实现迭代的关键步骤,即重复执行的操作:
sum+=i;i++;可以使用while循环:inti=1,sum=0;while(条件){
sum+=i;i++;}循环的计算思维483.设计循环的条件,以保证循环次数准确当计数器i的值等于101时,循环终止。因此,循环条件应该是i<=100。inti=1,sum=0;while(i<=100){
sum+=i;i++;}循环语句完成后,再仔细检查三个问题:①循环次数是否为100次。②第1次进入循环时,确保累加的值为1。③最后一次进入循环时,确保累加的值为100。4.最终的代码与测试运行程序并测试结果是否等于5050,以验证代码的正确性。循环的计算思维49计算1到100内所有包含7的数字或7的倍数的和1.识别需要重复执行的任务首先明确问题的目标。计算1到100内所有包含数字7的整数(如7,17,27等)以及7的倍数(如14,21,28等)的和。对于每一个整数,都需要检查它是否包含数字7或者是7的倍数,如果是,则将其加入总和。顺序结构代码:intsum=0;//先定义一个变量来存储总和,初始化为0。inti=1;i包含7或者是7的倍数则执行sum+=i;//此时i不满足条件i++;i包含7或者是7的倍数则执行sum+=i;//此时i不满足条件i++;……//一直到i=7i包含7或者是7的倍数则执行sum+=i;//相当于sum+=7;i++;重复执行的任务为:检查计数器i的值是否包含数字7或者是7的倍数,如果是,则将其加到sum上,并递增计数器i的值。循环的计算思维502.设计循环体迭代的关键步骤是检查计数器i的值是否包含数字7或者是7的倍数,如果是,则执行累加操作:inti=1,sum=0;while(条件){
if(i包含7
||i是7的倍数)
sum+=i;i++;}可以使用取模运算(%)和整除运算(/)来判断其个位和十位是否为7。也可以使用取模运算判断其除以7的余数是否为0。条件判断语句:if(i%10==7||i/10==7||i%7==0)循环的计算思维513.设计循环的条件,以保证循环次数准确当计数器i的值等于101时,循环终止。因此,循环条件应该是i<=100。inti=1,sum=0;while(i<=100){if(i%10==7||i/10==7||i%7==0)sum+=i;i++;}4.最终的代码与测试运行程序并测试结果是否正确。循环的计算思维52迭代法:通过重复执行相同步骤来逼近或达到某个结果。结合计算1到100的累加和程序,迭代算法的要点可以总结如下:(1)初始状态设定:迭代法需要为参与计算的变量赋初值。例中,i=1(从1开始累加),sum=0(累加和初始为0)。(2)循环结构:迭代法依赖循环(如while或for),每次循环都执行相同的操作。(3)状态更新规则:每次循环都要有明确的状态转移。例中,sum+=i;实现累加,i++推进到下一个数。(4)终止条件:迭代法必须有终止条件,防止死循环。本例的终止条件是i>100,即所有需要累加的数都处理完毕。迭代算法的核心是:设置初始状态,利用循环结构不断更新状态,直到满足终止条件,最终得到问题的解。迭代法inti=1,sum=0;while(i<=100){sum+=i;i++;}53【例6-11】求解斐波那契数列前n项。该数列的第0项为0,第1项为1,后续每一项都是前两项之和,数列的内容为:011235813……。计算其前n(n>=2)项:迭代法intmain(){
intn,a=0,b=1,c; cin>>n;//读入要计算的斐波那契数列的项数
cout<<a<<""<<b<<"";//输出前两项
for(inti=2;i<=n;i++){
c=a+b;//根据当前的两项计算下一项
cout<<c<<"";//输出当前项
a=b;//更新前两项的值
b=c;
}
cout<<endl;
return0;}循环体的迭代(状态转移)方式c=a+b;计算当前项c,它是前两项a、b的和,实现了数列的递推。a=b;b=c;,为下一轮迭代做准备,使得a和b保存已计算出来的最后2项。a、b、c三个变量逐一往前推,始终保持a和b表示前两项,c表示当前计算得到的项。for循环的计数器i的作用为控制循环的次数。for(inti=2;i<=n;i++)中的i从2开始,直到i大于n时结束循环。i的值每次循环后都会自动增加1,i并不参与循环体内的任何运算。54【例6-12】计算并输出n!=1×2×3×…×n,其中n最大取值为12。解题思路为:(1)使用for循环,从i=1开始,循环条件为i<=n,每次循环后递增i。(2)循环开始前,将结果p初始化为1。(3)每次循环(迭代)中,将当前的p值乘以i,并将结果存回p中。迭代法intmain(){inti,n;intp=1;cout<<"Pleaseentern:";cin>>n;for(i=1;i<=n;i++){p=p*i;}cout<<n<<"!="<<p<<endl;return0;}55【例6-13】输入n值,计算并输出1!+2!+3!+…+n!【解法1】使用两重循环已知计算1到n的和的for循环:inti,sum=0;for(i=1;i<=n;i++){sum+=i;}迭代法计算i!总和的for循环:inti,sum=0;for(i=1;i<=n;i++){
//计算出i的阶乘,存入p
sum+=p;}56迭代法intmain(){inti,j,n;intp,sum=0;cout<<"Pleaseentern:";cin>>n;
for(i=1;i<=n;i++){//外层循环的循环变量为ip=1;//每次执行内循环前都需要重新初始化为1
for(j=1;j<=i;j++){
//内层循环的循环变量改名为j,防止变量名混淆
p=p*j;}sum+=p;}cout<<"1!+2!+...+"<<n<<"!="<<sum<<endl;return0;}57【解法2】使用一重循环循环的过程中,计算出当前迭代的阶乘p的值,然后将当前的p值加到sum中,以累加所有阶乘的结果。(迭代中同时计算p和sum)迭代法58迭代法intmain(){inti,j,n;intp=1,sum=0;cout<<"Pleaseentern:";cin>>n;for(i=1;i<=n;i++){p=p*i;sum+=p;}cout<<"1!+2!+...+"<<n<<"!="<<sum<<endl;return0;}初始值第1次第2次第3次第4次第5次nii<=npsum10512345626241201truetruetruetruetruefalse1393315359
迭代法
sum=0;p=1;i=0;fenzi=1;fenmu=1;while(p>0.000001){sum+=p;i++;fenzi*=x;fenmu*=i;p=fenzi/fenmu;}阶乘可能溢出,建议迭代采用:如果p是第i项的值,则第i+1项的值为p*x/(i+1)。60迭代法intmain(){doublesum,x,p;//sum存储ex的值,p保存当前项的值
inti;cout<<"请输入x:";cin>>x;sum=0;p=1;i=0;while(p>1e-6){sum+=p;++i;p=p*x/i;}cout<<"e的"<<x<<"次方等于:"<<sum<<endl;return0;}需要注意:①第1、2次循环时,确保加到sum上的p值正确。②确保循环的边界条件正确。③如果精度阈值可由用户设置(p>1e-6),须确保加到sum上的项数正确。
第1次循环时,p的值为1,sum+=p即给sum加1。然后i变为1。p=p*x/i,即p=1*x/1,这时p的值为x,表示第2项的值。第2次循环时,sum+=p即给sum加x。需要仔细设计循环,使得加到sum的最后一项正确,不能多一项,也不能少一项。如果条件是p>1,则应该不将任何项加到sum中。如果x=0.6,循环条件是p>0.5,则应该只将前两项加进sum中。61枚举法:又称穷举法,通过逐一尝试所有可能情况来求解问题。使用循环语句实现枚举法的步骤:(1)初始化:首先需要设置一个起始点,即枚举的起始值。(2)构建循环:该循环将持续执行,直到满足某个终止条件。这个终止条件通常与枚举的范围有关。(3)枚举与检查:循环的每次迭代都会尝试一个新的可能解,并检查它是否满足问题的条件。(4)更新枚举值:每次循环迭代结束时需要更新枚举值,以便在下一次迭代中尝试一个新的解。(5)处理结果:找到满足条件的解则在循环内部进行相应的处理。枚举法62【例6-15】右图为一道奥数题:竖式以文字代替数字,已知“山”、“外”、“青”、“龙”中每个汉字都代表一个独特的数字(0-9),并且不同的文字代表不同的数字(即没有重复)。编写程序求出文字所替代的数字。按照逻辑思维,容易得到:青:1山:9龙:0外:8按照计算思维,将采用枚举法进行求解,遍历所有潜在的组合情况:“山”的取值范围从0至9,共有10种可能。“外”的取值范围同样从0至9,也包含10种可能。“青”的取值范围没有变化,依旧是0至9,共有10种选择。“龙”的取值范围依旧是从0至9,共10种可能。所有可能的组合总数为:10×10×10×10=10,000种计算机能够在极短的时间内完成所有计算,并成功筛选出满足条件的数字组合。枚举法63枚举法
boolfound=false;ints,w,q,l;//4个变量分别代表山,外,青,龙for(s=0;s<10&&!found;++s){
for(w=0;w<10&&!found;++w){if(w==s)continue;
for(q=0;q<10&&!found;++q){if(q==s||q==w)continue;
for(l=0;l<10&&!found;++l){if(l==s||l==w||l==q)continue; intsum=(s*100+w*10+s)+(q*100+l*10+s);//山外山+青龙山
intnum=q*1000+l*100+s*10+w;
//青龙山外if(sum==num){//找到解,打印出来
cout<<"山:"<<s<<",外:"<<w<<",青:"<<q<<",龙:"<<l;found=true;}}}}}if(!found){cout<<"无解";
}枚举法四重循环遍历四个变量s、w、q和l的所有可能值(0到9),并检查每个组合中,山外山+青龙山和青龙山外是否相等。用于确保数字互不相同,如果相同则跳过当前循环当found为false时,循环继续执行;一旦found变为true,循环立即停止用于标识是否已经找到满足条件的数字组合。一旦找到满足条件的组合,found被设置为true退出循环时如果found仍然是false,则表示没有找到满足条件的组合64【例6-16】用50元钱买了三种水果。各种水果加起来一共100个。西瓜5元一个,苹果1元一个,桔子1元3个,设计程序输出每种水果各买了几个。【解法1】使用三重循环进行枚举每种水果的数量各有100种可能,因此总共有1003种组合。可以使用三重循环来枚举所有可能的组合,检查每个组合是否满足以下条件:总共买了100个水果。总共花费了50元。一个隐含条件:桔子数量需要为3的倍数。枚举法65枚举法intmain(){for(intmellon=1;mellon<=100;++mellon){//西瓜最多买100个
for(intapple=1;apple<=100;++apple){//苹果最多买100个
for(intorange=1;orange<=100;++orange){//桔子最多买100个
if(mellon+apple+orange==100&&5*mellon+apple+orange/3==50&&orange%3==0){cout<<"西瓜:"<<mellon<<"个,苹果:"<<apple<<"个,桔子:"<<orange<<"个"<<endl;}}}}return0;}枚举法66【解法2】优化后使用两重循环进行枚举限制西瓜的数量:西瓜最多能买10个。限制苹果的数量:苹果最多能买50减去西瓜的金额。确定桔子的数量:桔子的数量可以通过100减去西瓜和苹果的数量来计算。枚举法67枚举法intmain(){for(intmellon=1;mellon<=10;++mellon){//西瓜最多买10个
for(intapple=1;apple<=50-5*mellon;++apple){//苹果最多买50减西瓜的金额
intorange=100-mellon-apple;//计算桔子的数量
if(orange%3==0&&5*mellon+apple+orange/3==50){cout<<"西瓜:"<<mellon<<"个,苹果:"<<apple<<"个,桔子:"<<orange<<"个"<<endl;}}}return0;}枚举法68【例6-17】输入一个整数num,判断num是否素数。解题思路:(1)基本思路:对于一个给定的整数num,需要检查它是否能被2到num-1之间的任何整数整除。如果num能被其中的任何一个整数整除,那么num不是素数;否则,num是素数。(2)优化思路:实际上,只需要检查num是否能被2到sqrt(num)(即num的平方根)之间的任何整数整除。因为如果num能被一个大于sqrt(num)的整数整除,那么它必然也能被一个小于sqrt(num)的整数整除。枚举法69枚举法intnum;cin>>num;if(num<=1){cout<<num<<"不是素数。"<<endl;return0;}
boolisPrime=true;//假设num是素数
for(inti=2;i*i<=num;++i){
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高三化学一轮复习教学设计:反应过程中粒子浓度变化与图像分析专题研究
- 高三化学《醛和酮》教学设计
- 高中语文教学设计 思辨类作文审题立意与深度写作策略研究
- 高中英语高三一轮复习Cultural Heritage单元整体教学设计
- 高中数学选择性必修第一册 直线与圆锥曲线的交点 教学设计
- 小学二年级音乐下册《凤阳花鼓》审美体验教学设计
- 2026届中考化学二轮复习教学设计:化学方程式与物质转化关系规律深度整合
- 四川省绵阳市2026-2027学年高一上学期11月期中测试历史试卷(含答案)
- 装饰装修材料生产管理记录台账
- 2026及未来5年数控旋压机项目可行性研究报告(市场调查与数据分析)
- 介入患者的围手术期的护理
- 2026年中医康复理疗师题库及参考答案
- 个人雇佣房东护工协议书5篇
- 长征胜利 90 周年 赓续长征血脉 坚守教书育人初心使命课件
- 2026年广西农信社招聘笔试真题及答案解析
- 陈旧性脊柱骨折后凸畸形
- 2026年广东省职业病诊断医师试题(职业性放射性疾病)(附答案)
- 2026年广州银行校招试题及答案
- 2026 年掌握消防技能守护生命安全课件
- 2026年道德与法治六年级上册第6课《了解国家机构》教案设计(2课时)
- 【答案】《智能感知技术》(国家高等教育智慧教育平台)章节作业中国大学慕课答案
评论
0/150
提交评论