第讲语句与基本控制结构_第1页
第讲语句与基本控制结构_第2页
第讲语句与基本控制结构_第3页
第讲语句与基本控制结构_第4页
第讲语句与基本控制结构_第5页
已阅读5页,还剩122页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第4讲

语句与基本控制结构一、C++语句概述二、程序的基本控制结构三、选择语句四、循环语句五、应用举例一、C++语句概述空语句复合语句声明语句

转移语句选择语句循环语句1.空语句形式:

作用:

当程序中某个位置在语法上需要一条语句,而在语义上又不要求执行任何动作时,可放上一条空语句。一般适用于在循环语句中做空循环体;如:for(m=0;m<1000;m++);2.复合语句

例如:

if(x==0){cout<<a;cout<<b;}形式:{ [变量定义]

语句组

}作用:当程序中某个位置在语法上只允许一条语句,而在语义上要执行多条语句才能完成某个操作时,需要使用复合语句。常出现在选择、循环语句中二、程序的基本控制结构如果不加特殊控制,C++程序中的语句都是按顺序依次逐条执行的。程序的三种基本控制结构(1)顺序结构(2)选择结构(3)循环结构语句1语句2语句3控制语句用于完成一定的控制功能,以实现程序的各种结构方式。C++语言流程控制语句有:选择语句:if..else、switch

循环语句:while、for、do..while

转向语句:break、continue、goto语句、return语句三、选择控制

选择结构是根据条件的值来判断程序的流向。C++中,提供两类选择控制语句:if语句,实现n分支,要求n个表达式;switch语句,实现多分支;只用1个表达式。(1)if语句

if语句的三种形式:

形式1:

if(表达式)

语句

作用:当表达式为真(非0)时,执行表达式后面的语句,否则绕过该语句,而执行其后面的语句。#include<iostream>Usingnamespacestd;voidmain(){intx,y,t;cout<<"输入xy"<<endl;cin>>x>>y;if(x<y){t=x;x=y;y=t;}//x与y交换

cout<<x<<">"<<y<<endl;}程序:例1:已知两个数x和y,比较它们的大小,使得x大于y。if(x<y){t=x;x=y;y=t;} cout<<x<<y;例2:输入三个整数x,y,z,请把这三个数由小到大输出。

voidmain(){

intx,y,z,t;

cin>>x>>y>>z;if(x>y)

{t=x;x=y;y=t;}//交换x,y的值if(x>z)

{t=z;z=x;x=t;}//交换x,z的值

if(y>z)

{t=y;y=z;z=t;}//交换z,y的值

cout<<x<<y<<z;}

形式2:

if(表达式)

语句1

else

语句2

作用:当表达式为真(非0)时,执行语句1,否则执行语句2。例2:计算分段函数:if(x)y=sin(x)+sqrt(x*x+1);elsey=cos(x)-x*x+3*x;形式3:if(表达式1)

语句1elseif(表达式2)

语句2

elseif(表达式n)

语句n

else

语句n+1作用:当表达式1的值为true时,执行语句1;否则判断当表达式2的值为true时执行语句2;依此类推,若表达式的值都为false,则执行语句n+1。例3:已知成绩mark,要求显示对应五级制的评定,评定条件:if(mark>=90)cout<<"优"; elseif(80<=mark&&mark<90)cout<<"良"; elseif(70<=mark&&mark<80)cout<<"中";elseif(60<=mark&&mark<70)cout<<"及格"; else cout<<"不及格"; 分析下面程序段是否正确:注意:①不管有几个分支,程序执行一个分支后,其余分支不再执行。②

elseif不能写成elseif。③当多分支中有多个表达式同时满足,则只执行第一个与之匹配的语句。if(mark>=60)cout<<"及格";elseif(mark>=70)cout<<"中";elseif(mark>=80)cout<<"良";elseif(mark>=90)cout<<"优";elsecout<<"不及格";if语句的嵌套形式:

if语句的嵌套是指if或else后面的语句本身又是一个if语句。if(表达式1)

if(表达式2)

语句1else

语句2注意:

为了增强程序的可读性,建议采用锯齿型的书写形式。

else始终与它上面的最近的if语句配对,而这个if语句又没有其它的else与之匹配。如何使之与第一个if配对?如:if(表达式1)

if(表达式11)

语句11else

语句12else

语句2例如佳:in鸡t根x棉=李-1甩;if萄(缓x>厕0)if季(病x<弓50耽)co弄ut剥<<煮“x亲i躺s损<5笔0”挨en质dl议;el色seco育ut亏<<庸“x售i鹊s辛<=修0”乓<<荐en华dl溉;{}例4:已知x,y,z三个他数,杜使得x>却y>签z。可用俩一个IF语句洽和一的个嵌难套的IF语句药实现匹。if浮(遵x<册y){尺t劳=x泰;童x温=y够;茂y语=t津;吼}if咏(邪y<瞎z){t=宜y喘;债y=语z始;完z=柜t纱;if耽(启x<津y){俯t=观x策;哨x=挪y涛;你y=践t挂;}}(2)sw百it航ch语句执行社顺序签:当表六达式谁的值卷与某源个常脂量表本达式导的值子相等嫂时,显则执兽行该兄常量娇表达础式后泽面相彼应的颜语句旗,若宵使用杆了br染ea盖k,则执钢行完舱该语播句后别便退蜡出sw竟it贿ch语句肌;否赵则,赤还要梨依次废执行念其后诊面的符各条斤语句悦。若考找不仗到相欲匹配音的常范量表旦达式晨,则任执行de拾fa答ul译t后面宏的语幕句。必须钢为整杂型或饥字符政型形式辱:sw返it估ch听(表达罚式){ca剪se常量俯表达轮式1:语句熊组1;[b耽re退ak;]ca织se常量核表达俊式2:语句半组2;[b按re废ak;]┆ca萝se常量代表达脑式n:语句劳组n;[b婚re罪ak;][d调ef邪au弱lt还:语句况组n+蛮1]}2a莫+1想(1抽<=你a<狭2)例5:用sw速it相ch结构相求分域段函泉数b=a2元-3(2书<=胳a<弯4)a其它共用捐同一挎个语向句组:sw汇it纲ch逮((尼in搞t)辅a){摄ca艇se两1里:育b=防2*排a+渠1;书br佛ea掉k;ca型se提2哀:ca拆se嘴3膀:示b=柏a*副a-槐3;杠br咐ea脱k;de备fa地ul暴t:猫b默=a队;}错误铲:sw虾it于ch移((基in弱t)混a){日ca讲sea>惜=1共&&齿a<碍2:痰……ca激se竖a辟>=戴2&芳&a愉<4崭:.构….洁.de哈fa楼ul尽t:税b婆=a伶;}思考葛:若省德去br子ea括k语句票,情视况会础怎样织?习题1、任意池输入藏一个谋4位轧整数习的年努份,辰判断拥该年变是否创是润默年?是指盲年份饲能被4整除刷的那描些年召,但美不包酒括能眠被10电0整除表而不碎能被40邻0整除闻的年#i左nc胃lu绍de厕<敲io萍st舟re扶am棵>us幕in忘g狗na慌me裕sp细ac豪e付st土d;vo荣id份m清ai沟n(最){in凯t区ye臭ar至;ci亲n>缝>y扑ea赖r;if蜜(满(y插ea庭r填%弹4=袜=0根)取&&!(德(y宋ea咬r惊%1破00惕=终=牲0)鉴&护&辱(y袍ea肉r闸%疗40莫0!淡=0析))济)co亲ut咱<<歇"润年午"<单<en笨dl票;el镰seco闲ut偿<<悄"不是循润年俗"<尖<en堵dl;}2、输入吹学生宣分数怕,相安应地滨输出镜其等失级。(1糠)酷if多路央分支极语句if敬(表达溪式1)语句1el吵se炉i能f尸(表达走式2)语句2┆el贺se径i师f唐(表达园式n)语句nel潮se语句n+敞1if剩(照ma烟rk秒>扣=壳90塞)co吐ut车<<当"优";el徒se明i童f误(8线0<沸=m植ar纺k战&&食m厘ar篮k<栋90探)co件ut本<<拐"良";el菜se耕i铺f殊(7斤0<电=m令ar港k慌&&坊m辜ar猜k<威80肥)co幅ut<<后"中";el笑se陈i梅f虑(6胳0<甜=m厦ar肤k跪&&识m佩ar敌k<峰70丛)co盒ut<<妻"及格";el伶seco乘ut<<伟"不及谢格";(2)sw慰it搁ch语句根据朽一个朗整型侮表达交式的剥值决偏定程饥序分驰支表达式语句1语句2语句3语句n语句n+1=常量1=常量2=常量3=常量n=常量n+1vo恋idma估in侨(){in侮tsc是or黎e;ci展n>盲>s厚co难re很;sw脱it但ch(s队co藏re跑/1统0){ca末se10醉:ca跌se9:屡co饱ut虎<<使“优秀筛”<响<en书dl榆;br牌ea叔k;ca黎se8:co凭ut<<超“良好委”<滥<en菠dl;br稍ea锁k;ca玩se7:ca郑se6:co棚ut<<进“合格栋”<杀<en邮dl;br腔ea黎k;de掏fa紧ul孟t:co患ut<<样“不及钞格”址<<en掀dl;}}if语句sw叫it文ch语句·形成横分支冤控制侮流程·不形划成程杰序控吼制流聋程·用于耻复杂傅条件准判断·表达贴式的饱值为数值集合时作多店分支菊控制,可读务性较狸好两种细多路静分支蹄语句稀的比较四、裤循环渔控制为解巨决某宗一问泼题,勺或求六取某翁一计练算结洽果,哲特定读的条绑件下夺,程鬼序中阵反复菌地按胞某一而模式脸进行抄操作将。循环油概念问题条:求2ns1×2问题润:求2ns2×2问题闻:求2ns2×2问题钳:求2ns4×2问题炸:求2ns4×2问题惜:求2ns8×2问题喘:求2n

k=1,s=1k≤n?

s=s*2

k=k+1C+赠+语言筒提供姥了三缘瑞种循脉环语樱句,嗽流程烘图如裹下:wh棚il没ewh育il幅e播(表达海式)语句do语句wh辣il止e缓(表达忆式);fo工r(表达跨式1;表达容式2;表达狠式3)语句do股-w卧hi真lefo僵r例:求wh核il可e语句:n遮=1;粗su弯m=魂0;wh子il酱e调(n巡寿<=桐10楚0){su徒m=粥su屡m+背n;n=渐n+出1;}n晋=桌1;su康m=五0;do{s局um=su闪m+膛n;n笼=痛n+犁1;}wh旨il朴e(学n<棍=1证00肾);do乌-w邪hi策le语句:fo零r语句:fo把r存(n拦=遭1隔;n猜<=倾10兵0;螺n+钻+)su政m=拳su劝m+烈n;100n=1sum=ånsu缩慧m=畅0;2.命2.觉1街wh湾il位e语句wh屈il收e(表达令式)循环邻体;表达式循环体truefalse以su高m浸=1证+本2武+仪3模拟执行#端in最cl矮ud新e桂<io罪st辛re哄am>us钞in乎g葵na焦me叛sp旷ac狸e魂st衬d律;in养tma俭in海(斩){in迫ti腿=纯1鱼,辛su歼m扯=逮0遮;wh联il职e泼(胸i边<=蚂3鹊){垃su死m街=抄s晶um驳+偏i蕉;i秀++馒;}co镇ut<<抱"宫s征um必=秧"昼<党<恶su天m附<<en轿dl;}i<=3sum=sum+i;i++;

10

i=1;sum=0;10isumi<=3i捉=光1;怎su皆m饲=鹿0;一个简单的循环跟踪:

求以su疫m驰=1领+狗2杀+凯3模拟执行#厨in桃cl蒜ud素e淘<io禁st课re贿am>us估in争g福na借me宋sp放ac嫂e劣st奔d组;in连tma续in糟(妄){in盟ti宁=限1创,冈su烛m圆=必0茫;wh犯il病e停(翅i恶<=企3雀){蝴su册m霞=缴s粱um厌+聋i洗;i末++眠;}co豆ut<<惧"愉s浊um负=宴"嚼<州<抗su芬m远<<en梦dl;}i<=5sum=sum+i;i++;

10

i=1;sum=0;10isumi<=31i摩<=火3一个简单的循环跟踪:

求以su自m尼=1赴+柱2娇+膜3模拟执行#米in弦cl静ud扭e曲<io僚st键re图am>us启in列g医na屿me慕sp包ac化e脊st勉d榜;in饿tma兼in扮(里){in汁ti歇=殊1厉,轮su棍m抹=猜0抖;wh短il啄e著(习i慌<=3){su赠m铃=片s买um讽+验i皱;i宵++践;}co离ut<<岛"彼s炎um确=赏"考<寸<种su狗m纽奉<<en挪dl;}i<=3sum=sum+i;i++;

10

i=1;sum=0;10isumi<=31su轰m圈=插su粗m耕+后i;i通+骨+迫;1疫+增0一个简单的循环跟踪:

求以su房诚m晴=1溜+涨2张+藏3模拟执行#脖in背cl进ud舒e品<io懒st蹄re废am>us浙in证g据na粥me使sp戴ac骑e炊st放d移;in兄tma沃in费(劳){in隙ti责=由1趟,星su献m里=起0条;wh茂il放e寒(偷i慕<=3){su浊m谢=猜s险um桌+率i护;i狐++闷;}co锣ut<<萝"或s肚um蛛=斩"透<细<稳su猛m叼<<en滨dl;}i<=3sum=sum+i;i++;

10

i=1;sum=0;11isumi<=31su指m易=沈su爹m葡+陷i;i耳+彼+市;1斗+游0一个简单的循环跟踪:

求以su检m尝=1饼+燃2遭+轨3模拟执行#晨in类cl部ud杏e答<io旁st许re及am>us案in估g演na屑me蔑sp硬ac让e晒st更d牌;in立tma吼in枕(汁){in缠ti存=芦1伪,遵su及m爽=不0画;wh联il流e界(坡i阀<=反1别00营){刷su摄m花=浪s竭um什+赴i拴;i配++姻;}co叛ut<<市"犬s球um棵=召"漂<繁<拆su柜m继<<en卫dl;}i<=3sum=sum+i;i++;

10

i=1;sum=0;11isumi<=31su册m爱=怕su询m孤+称i;i沿+张+甘;一个简单的循环跟踪:

求以su岭m秩=1醉+叼2帐+喇3模拟执行#盐in知cl骄ud妻e滥<io偶st灾re深am>us倒in唉g尺na炭me糖sp远ac永e甲st续d羊;in执tma两in佛(源){in宰ti效=侄1污,首su释m熔=恶0顿;wh渣il极e荡(趟i搁<=咸1芒00渗){殊su虚m劝=催s躲um巴+矛i种;i筋++功;}co坐ut<<畏"斥s嗽um固=渴"浊<斑<示su音m针<<en换dl;}i<=3sum=sum+i;i++;

10

i=1;sum=0;21isumi<=31su作m摔=魂su听m泥+到i;i虎+傅+纸;一个简单的循环跟踪:

求以su慢m爽=1炊+故2膊+选3模拟执行#芝in奔cl悠ud总e肿<io列st绍re霞am>us颜in暂g哪na筒me皮sp我ac狱e跃st杆d确;in惩tma鞋in朵(绘){in锋ti注=精1商,爹su训m狗=倾0店;wh轰il赵e兄(禁i讯<=3){灯su钻m赏=由s属um酿+涉i谜;i袄++妨;}co从ut<<拍"局s称um塑=硬"纷<贿<昆su钳m威<<en府dl;}i<=5sum=sum+i;i++;

10

i=1;sum=0;21isumi<=31i变<=某3一个简单的循环跟踪:

求以su凡m虽=1什+屡2拜+廉3模拟执行#袜in牢cl沾ud叮e妈<io哲st城re职am>us慎in都g蔬na瞎me烈sp蓬ac姻e司st沸d甘;in凑tma拜in凑(荐){in登ti绢=岗1艘,诞su瓜m肥=嗽0葵;wh锦il蔑e肉(艘i霸<=3){su扶m是=揪s筝um腊+茎i溪;i怖++房诚;}co洋ut<<刺"呼s闹um翁=因"斧<形<谅su丸m款<<en耗dl;}i<=3sum=sum+i;i++;

10

i=1;sum=0;21isumi<=31su档m仔=千su秤m骆+痒i;i校+绸+淹;2程+柿1一个简单的循环跟踪:

求以su搬m孤=1皇+避2例+南3模拟执行i<=3sum=sum+i;i++;

10

i=1;sum=0;23isumi<=31su菊m该=陡su莫m水+蛇i;i幼+谨+嚷;2背+哨1#娃in些cl牲ud毙e罢<io伐st枯re惹am>us岗in典g包na蒸me使sp第ac底e弓st晕d舱;in趋tma畅in慕(凝){in挣ti港=枯1耕,碧su吧m字=申0泡;wh碧il馅e国(挣i痒<=3){su事m柏=盒s篇um泼+骄i福;i零++碌;}co蔽ut<<昌"摆s甩um聋=活"尺<获<乔su屋m他<<en关dl;}一个简单的循环跟踪:

求以su布m怜=1幅+境2摧+棋3模拟执行#承in惜cl袍ud跪e讽<io东st坦re慕am>us胳in亭g筝na叶me批sp宏ac岩e占st注d多;in肌tma侵in湾(岛){in持ti歼=漏1借,刃su咏m舟=哪0饥;wh型il卡e扣(兰i唐<=3){近su录m改=给s雪um嗽+仪i岭;i荐++虹;}co疏ut<<卫"退s物um响=报"兆<貌<佣su习m级<<en沃dl;}i<=3sum=sum+i;i++;

10

i=1;sum=0;23isumi<=31su熔m碧=议su废m阁+尘i;i泻+样+犯;一个简单的循环跟踪:

求以su岛m拥=1款+炸2拉+夕3模拟执行i<=3sum=sum+i;i++;

10

i=1;sum=0;33isumi<=31su偶m伞=党su兆m毫+拥i;i辽+身+中;#呆in蜂cl乖ud窗e携<io袜st伪re慌am>us诸in戚g抹na浓me御sp雪ac成e弃st驳d仅;in喂tma强in忌(玩){in莲ti胜=拴1歪,过su动m注=颈0壤;wh奋il铲e肥(索i浇<=3){数su斥m刷=捎s溉um搂+梅i侦;i血++诊;}co纹ut<<涛"呀s咏um愤=幸"平<绕<布su程m催<<en榜dl;}一个简单的循环跟踪:

求以su列m握=1胖+忠2勤+垫3模拟执行#辞in常cl言ud值e头<io害st忍re按am>us搅in摊g于na链me剃sp法ac撇e愿st忍d阀;in驾tma努in离(厨){in旋ti路=撑1榜,田su啄m循=拼0颗;wh胞il腿e末(膀i质<=3){不su阳m暴=荷s回um妇+魄i采;i脚++白;}co再ut<<叉"届s讯um疲=捏"欺<游<育su梅m肺<<en明dl;}i<=5sum=sum+i;i++;

10

i=1;sum=0;33isumi<=31i攻<=谁3一个简单的循环跟踪:

求以su皇m非=1闻+故2邀+骨3模拟执行#哥in捷cl勤ud迁e捕<io横st盘re属am>us叙in养g运na狸me很sp盏ac腿e扩st践d婚;in咏tma饼in抄(等){in伏ti项=活1歇,垫su泛m原=鸣0链;wh肿il颂e肠(情i掀<=3){su滥m僻=们s引um英+涛i咱;i渔++佩;}co激ut<<舟"奋s排um耳=多"收<辽<匹su停m酱<<en牵dl;}i<=3sum=sum+i;i++;

10

i=1;sum=0;33isumi<=31su略m士=炊su首m鲜+狗i;i楼+状+京;3终+扯3一个简单的循环跟踪:

求以su粥m先=1体+楼2赴+捐3模拟执行i<=3sum=sum+i;i++;

10

i=1;sum=0;36isumi<=31su辰m晚=傅su狂m起+纠i;i杠+岂+掉;3唤+屯3#匠in黄cl锈ud赤e排<io撒st颠re则am>us事in叠g交na丽me左sp园ac邪e尼st办d旅;in川tma敞in蔽(躬){in粪ti乌=帆1营,编su蛇m粒=岗0幕;wh迷il坦e麦(道i央<=3){su羊m弦=今s历um匹+男i享;i制++依;}co广ut<<小"理s涉um慢=异"娱<令<铸su伪m揪<<en眠dl;}一个简单的循环跟踪:

求以su毙m防=1障+柱2企+左3模拟执行i<=3sum=sum+i;i++;

10

i=1;sum=0;36isumi<=31su挣m促=绣su开m苍+核i;i询+正+佛;#羡in异cl叉ud扣e漏<io胸st模re袖am>us述in耽g垦na养me燃sp比ac扛e单st室d赞;in纹tma刮in光(债){in晴ti苏=昌1指,旧su宴m副=嘉0公;wh黑il粒e每(湾i敏<=3){椅su素m婆=捎s辣um搬+踢i流;i颗++季;}co晓ut<<冤"沉s虚um客=裤"森<精<葛su残m灿<<en盖dl;}一个简单的循环跟踪:

求以su汉m余=1斥+妹2旗+艳3模拟执行#贸in帽cl缘瑞ud烘e父<io阻st患re竹am>us航in夫g很na朋me彻sp搞ac劳e您st今d加;in熔tma麦in塔(瓶){in棉ti训=形1离,丧su解m依=肃0并;wh屿il茂e顺(盛i泊<=3){牧su知m颠=叨s幕um渐+今i蜡;i宇++慈;}co卖ut<<品"评s弃um祸=回"纷<掏<聚su加m软<<en思dl;}i<=3sum=sum+i;i++;

10

i=1;sum=0;46isumi<=31su剥m梳=剪su谷m桐+嫁i;i思+反+甘;一个简单的循环跟踪:

求以su缴m骨=1尝+讽2消+陷3模拟执行i<=5sum=sum+i;i++;

10

i=1;sum=0;46isumi<=3i令<=孤30#若in库cl木ud发e搞<io打st丘re厚am>us橡in马g妈na储me叼sp低ac你e破st楚d淡;in摧tma舅in部(妄){in肃ti蕉=错1倍,聪su朝m忆=较0蔬;wh药il荐e舰(否i满<=3){店su念m灰=扫s柳um坡+圆i额;i吨++闹;}co节ut<<公"找s舞um烧=屡"康<赢<券su惜m际<<en添dl;}一个简单的循环跟踪:

求以su哀m左=1由+耽2汗+俗3模拟执行#获in修cl裳ud散e示<io车st狐re坝am>us讲in樱g耻na唤me抵sp陷ac绸e妇st搏d勿;in牲tma程in造(题){in枕ti岭=杀1巨,塑su掉m传=奶0求;wh线il半e率(绳i者<=3){湿su钢m堆=色s浅um告+火i例;i盛++问;}co塔ut<<呆"匙s右um券=借"桂<滨<韵su秩m佩<<en瓦dl;}i<=5sum=sum+i;i++;

10

i=1;sum=0;46isumi<=3输出

sum=60一个简单的循环跟踪:

求以su暑m疮=1厦+孤2页+仿3模拟执行#壤in额cl透ud加e盾<io阻st迟re怕am>us荷in后g风na驰me挥sp垫ac拜e总st胸d蚕;in路tma吧in违(穗){in柿ti惊=天1添,同su速m饿=县0圈;wh省il叨e捧(曾i增<=3){计su钳m胜=昂s邮um刑+诵i绝;i身++削;}co那ut<<侧"壁s烤um阁=邀"沫<军<栗su木m菌<<en活dl;}i<=5sum=sum+i;i++;

10

i=1;sum=0;46isum输出

sum=6一个简单的循环跟踪:

求注意摊:循环族条件翻是什者么?循环战结束姻条件驳是什袍么?哪一贷条语网句修关改了贴循环孤条件誓?例2-夕13求两现个正斤整数m和n的最暑大公震约数例如具:m缸=例24,n满=洲924和9的最蒸大公白约数的等于(测24秘%足9申)舒=6和9的最塑大公超约数趴;9和6的最陕大公黑约数忽等于(勿9触%狭6纵)槐=3和6的最僚大公抓约数乎;6和3的最情大公刃约数疮等于(葵6挨%受3臂)资=0和3的最帖大公皱约数托;所以么,24和9的最汁大公任约数垒等于3。辗转鸦相除绳法:当m踢>萄n,m与n的最驱大公棚约数改等于n和m%书n的最堵大公芳约数离;当n守=毕0,m和n的最早大公暮约数岭等于m。a牧=夹m国,敢b素=苏n四,宅r优=宣b纠;wh刮il床e语(默r长!=江0钥){把a%情b的值师赋给r;用b的值悉替换a的值骨;用r的值畅替换b的值丸;}a是最戴大公品约数例2-起13求两含个正剑整数m和n的最振大公刑约数辗转联相除亩法:当m涉>亏n,m与n的最谢大公桂约数症等于n和m%极n的最你大公扬约数鞠;当n裕=爽0,m和n的最买大公爷约数渠等于m。2499abr24翠%绘9例2-喝13求两索个正念整数m和n的最舟大公型约数#i掩nc弱lu碗de括<io驳st疮re筛am>us名in廉g灾na凉me沟sp鬼ac景e版st渣d居;in蒸tma芹in名(){in奥tm艳,阿n薄,敬a债,贵b令,锅r来;co砌ut<<率"捉in存pu带t排tw强o绪in裂te揉ge代rs水:铅\n惰"颜;co密ut<<饿"候?厘"钓;ci乞n>>偏m姿;co雨ut<<湾"绘?秃"圣;ci览n>>丛n师;if牧(乓m办>镜n缓)蒙{肌a长=满m哲;际b毙=小n耗;羽}el喷se好{矩a迅=蚕n寨;获b锦=洋m博;挣}r缠=禾b愁;wh澡il递e信(州r限!=骗0翠){遮r姓=关a茄%垂b放;a奥=兵b笨;b县=疮r壶;}co与ut<<疫m服<勿<具"组an你d善"惠<<币n浮<附<赢"概ma宰xi竭ma含l村co月mm茫on根d握iv仔is吩or瓣i下s料:型"届<<毯a寺<己<en积dl;}例2-砌13求两承个正弊整数m和n的最宫大公恭约数#i虽nc判lu辅de晕<io啊st逃re赏am>us狂in村g远na傅me已sp狐ac帮e袭st甩d茶;in机tma灵in篮(){in序tm损,击n熟,燥a总,命b稿,葵r双;co导ut<<形"尽in庄pu乡丰t音tw毒o颤in龟te挽ge揭rs茂:肝\n鼠"侧;co贺ut<<淋"劝?器"跨;ci吗n>>浑m详;co摩ut<<增"脂?词"搅;ci咳n>>坛n语;if最(穿m目>介n丸)把{航a税=病m桶;鹊b畅=发n狡;隙}el项se绣{架a埋=强n爹;国b毙=片m炕;替}r跃=松b滑;wh继il户e颤(显r砍!=喂0竹){偷r昌=腹a莫%该b芦;a殖=往b屈;b捎=扭r痕;}co衣ut<<锦m奥<筒<碍"窃an列d覆"举<<脑n她<灾<业"勺ma翅xi由ma锻l盘co粮mm奇on毕d半iv俊is济or移i闸s妻:昂"麦<<适a沫<洲<en挎dl;}//提示蒸并输杯入数救据例2-专13求两洗个正震整数m和n的最熔大公俱约数#i宝nc神lu畜de沃<io遇st贤re竖am>us酒in渠g汉na栏me耍sp明ac棕e何st烈d筹;in她tma员in及(){in目tm父,累n饲,旺a利,老b浆,顾r筋;co幼ut<<度"饮in告pu抹t陪tw这o拿in码te伸ge岗rs绸:配\n雹"聪;co萌ut<<饱"独?券"井;ci洁n>>冻m普;co毁ut<<宴"铅?晃"红;ci凑n>>链n洽;if句(亡m偶>形n缸)匙{闸a撒=劣m这;磨b叼=准n权;孝}el羡se主{疮a授=手n栋;版b肾=娃m纵;戏}r滑=冻b泊;wh好il谢e菠(矿r忌!=票0去){秒r沟=尤a故%引b狮;a越=姓b役;b卵=呀r久;}co蒙ut<<蒙m随<咸<皆"绵an乓d刚"这<<煎n让<饲<阿"重ma坡xi胡ma编l脉co崭mm界on异d独iv抽is摸or拘i刃s话:野"定<<捉a明<拳<en肺dl;}//提示钩并输翅入数枪据//把大梯值放增在a中例2-湖13求两预个正颤整数m和n的最克大公洽约数#i唱nc健lu通de轮<io德st厉re惠am>us波in沫g谣na照me税sp垮ac摆e屠st漠d钳;in遮tma芹in碧(){in来tm旧,烛n膛,肉a伯,束b千,买r益;co王ut<<城"术in皱pu销t笼tw区o混in馋te东ge祖rs五:皮\n鸡"橡;co刚ut<<剩"妻?位"路;ci哥n>>最m虑;co漠ut<<努"油?斩"桑;ci诞n>>闹n炮;if面(恒m架>市n门)践{加a苏=晓m连;祸b浆=存n帜;蝇}el像se俗{著a遗=宋n犬;觉b议=山m买;锦}r谱=蛾b卸;wh行il骡e脊(蚕r生!=妇0诊){策r满=爸a庭%控b柔;a傻=熟b垫;b眯=域r氧;}co汁ut<<圆m菌<大<座"交an涂d殿"袭<<钻n晨<罚<除"档ma搞xi幻玉ma哄l歌co却mm粮on麻d趁iv况is愉or狱i月s央:伟"踢<<粪a哄<回<en蹲dl;}//提示宵并输狮入数俯据//把大虽值放葬在a中//余数治初值例2-脆13求两剩个正糖整数m和n的最福大公义约数#i蛋nc浆lu严de矛<io促st歌re君am>us脸in嘉g再na启me粘sp围ac蓬e毯st犁d挎;in占tma确in丈(){in们tm面,途n疼,裂a牙,鸡b牛,堂r钟;co韵ut<<郊"袖in溜pu猜t索tw荷o浙in霸te妖ge券rs启:桐\n上"买;co存ut<<嚷"倡?数"慢;ci嘱n>>缓m尚;co兰ut<<鸭"投?贿"苍;ci孙n>>艰n狱;if缘瑞(立m池>乌n胁)下{卖a婶=情m标;跨b哲=欠n怪;承}el晓se期{紧a捧=认n辨;润b贡=始m渠;著}r抓=胸b妈;wh仁il陶e湾(组r衰!=史0送){r醉=绢a右%坟b乞;a康=卵b巴;b乌=可r西;}co劣ut<<巧m苦<仿<般"驳an竿d宁"冻<<和n赢<龙<乳"够ma畜xi校ma亮l量co博mm碎on辆d立iv那is蹲or滚i老s希:见"犬<<壮a裤<凡<en猪dl;}//提示懒并输合入数丸据//把大己值放触在a中//余数牧初值//求新升的余匹数例2-多13求两夺个正蛇整数m和n的最饥大公幼约数#i筐nc轨lu安de吓<io料st边re州am>us我in渡g帜na旅me盛sp武ac谦e枣st普d改;in裤tma惧in室(){in爷tm距,狼n蹈,新a碌,刻b平,狗r深;co滚ut<<悦"途in管pu遵t缎tw寻o汁in岩te南ge齐rs伪:嫩\n腿"判;co才ut<<园"坝?嫂"言;ci察n>>祥m妖;co筹ut<<勿"最?精"留;ci俘n>>供n屯;if法(局m堵>碍n兰)延{犹a富=济m嘉;售b宰=膨n戴;近}el晋se穿{着a湾=动n寺;等b仓=死m稀;从}r毅=截b盖;wh既il病e抖(那r颂!=模0享){蛇r绩=弦a乳%催b婶;a敌=找b跃;b摄=龄r诞;}co料ut<<阵m酷<抹<猾"找an旁d旗"蒜<<悲n桃<艺<衔"燥ma铸xi贞ma横l摔co译mm克on芹d爹iv缝is巾or塞i咱s泼:漠"脆<<弃a己<鞠<en厨dl;}//提示饲并输芳入数挤据//把大摔值放暗在a中//余数销初值//求新攀的余浓数//变量码值迭傲代例2-愁13求两赢个正牌整数m和n的最喜大公均约数#i尾nc急lu驳de凶<io任st躬re覆am>us淘in氏g测na竭me乞sp默ac完e笋st初d屿;in拖tma仪in心(){in尊tm殿,插n器,睛a另,慰b棍,仙r额;co肃ut<<稀"舰in领pu灯t槽tw污o玻in播te露ge搁rs引:爱\n隶"叶;co今ut<<矩"洽?全"恳;ci鞋n>>秩m编;co突ut<<仇"恨?怒"础;ci通n>>疮n程;if毅(革m府>行n概)滤{洲a尺=侦m父;榜b对=易n农;狱}el率se改{歇a团=越n效;礼b虑=候m撤;批}r残=满b穴;wh竿il茄e壤(伸r召!=千0锻){栽r枪=束a屠%布b圆;a蚁=尝b疮;b跟=吧r摄;}co近ut<<太m控<区<撑"鼓an拆d踏"招<<胖n顾<未<仁"译ma舱xi艇ma答l酸co疑mm构on尺d仿iv嗓is汇or阔i衔s茎:辣"吩<<电a刷<阻<en衔dl;}//提示欺并输酬入数乔据//把大要值放防在a中//余数层初值//求新雨的余合数//变量甘值迭竭代2.酱2.择2纱do善_w午hi印le语句do循环欺体wh债il侵e(表达灶式);表达式循环体truefalse例:求下妄列级裹数的喊前m项和,要求河其误黄差小北于0.滴00舱00给1。分析:级数碗的通价项为xm/m!,第i项ti与第i-皮1项ti-太1之间洞存在疾如下吹关系冈:ti=ti-刃1*x更/iin村ti=维1;fl绑oa射tt=餐1,已e=避0,换x;ci绳n>词>x;do{掌e=膏e+拥t;个t=茧t*渠x/迷i;i+叉+;响}wh竿il掏e(顺t>歉1e烛-5猜);co更ut驰<<幅e冒<<洽en物dl鼠;ex=1晴+x佣+x2/2胞!+悟x3/3为!+拖…+xm/m!+康…2.挣2.灭3蹲f鉴or语句语句形形式fo章r梨(表达妈式1;表达技式2;表达扔式3)循环艺体;2.葵2.坦3腊f惠or语句2.茅2.赖3赠f续or语句语句家形式fo毛r(表达总式1;表达系式2;表达桌式3)循环拾体;关键言字2.疯2.妥3所f滩or语句2.讨2.肤3搏f便or语句语句纠形式fo就r仿(表达陡式1;表达排式2;表达酿式3)循环芒体;初始葛表达妖式2.叹2.驱3营f签or语句2.鸡2.贤3举f骡or语句语句题形式fo殿r于(表达丘式1;表达便式2;表达像式3)循环抱体;循环兽控制逻辑何表达暖式2.趟2.织3弃f移or语句2.卫2.哗3革f变or语句语句杯形式fo技r宝(表达挽式1;表达团式2;表达骑式3)循环识体;循环必后置岔表达匆式2.宰2.吴3脑f活or语句2.衣2.浙3扑f窜or语句语句合形式fo熊r幻玉(表达叮式1;表达寒式2;表达按式3)循环许体;执行纱流程表达式2循环体truefalse表达式1表达式32.劫2.踢3肥f家or语句2.仓2.倒3夜f改or语句例如,用for语句的求和式的程序#留in率cl尤ud查e嚼<io牙st晓re坏am>us润in删g谷na啊me缴sp露ac心e威st踪蝶d及;in露tma茎in钱(挣){in桥ti蝴,忽su啄m腐=铜0毅;fo唤r也(集i档=1虑;驳i名<=倚1董00科;捐i调++拘)su凭m傻+虏=对i悟;co烤ut<<败"路s星um加=艳"搁<犯<浆su乎m纷<<en镰dl;}2.厅2.吐3右f摸or语句2.撤2.坐3旁f金or语句#堆in胡cl猾ud奥e镇<io全st啦re询am>us安in姻g摧na江me寄sp表ac果e厚st声d遮;in撕tma掌in李(拨){in翻ti况,投su每m李=颂0市;fo桶r揪(米i具=1病;向i倾<=支1屠00约;床i叛++财)su挥m石+蜂=糠i旗;co坟ut<<失"略s资um长=请"台<侧<刑su躲m跪<<en拼dl;}i<=100sum+=itruefalsei=1i++sum=0cout<<sum例如,用for语句的求和式的程序2.同2.扯3庙f苍or语句2.忙2.似3堵f揉or语句i茎=矮1;wh杠il祝e敢(匠i秩<乖=杯n融)su省m饺+灶=缘瑞i防+伸+珍;i羞=勿1;dosu离m俗+阵=战i烫+授+崖;wh昆il蜡e想(当i让<装=视n较)fo胞r里(注i额=忽1污;裙i息<舒=富n冠;敞i宫+罢+兽){挣su扣m棍=佳su正m群+阿i缓;只}2.矿2.第3口f优or语句2.源2.炎3夏f袍or语句不同帐形式短的fo君r语句帅结构(1漫)i勇=1肺;//缺省嗓表达袜式1fo摧r免(;i忆<=源n齿;膏i稳++登){宾s主um输=喂s践um顺+仰i诊;机}(2坐)fo朴r贤(捧i络=1必;;i泉++匀){殊s快um态=茶s秋um管+震i翼;if岁(i壁>沈n好)播b株re雹ak;姨}//缺省妙表达心式2(3波)fo机r区(忙i烘=1懒;碎i修<疏=葡n;){耍s孔um上=藏s解um桶+贤i蚊;i春+祥+;差}//缺省简表达赠式3(4夕)fo删r(奴i艘=1资;觉i皱<坝=饱n社;su呈m钥+臭=青i仙+堤+);//缺省茧循环驶体2.旁2.蹦3替f腾or语句2.涛2.箭3神f闲or语句不同仓形式酬的fo掘r语句裁结构(5鸡)fo方r(颜i目=1贱;su习m阔+梢=雾i舅+袖+,i误<=除n;);//缺省上表达捞式3和循奏环体(6辞)i语=标1;fo妙r扶(;镇;){su知m夫+进=锡i汁+磨+狂;if劲(征i灿>隙n旧)br盗ea奋k;}//缺省视全部fo怜r的表领达式注意逗号识表达眠式2.趟2.发3别f病or语句例2-赖21求菲芽波那态契数音列的么前n项Fi旁bo陡na秧cc敌i数列况:0,1,1,2,3,5,8,13,21,34,……f0=票0f1=暮1fn=过fn-苏1+招fn-惯2(险n祸>=滔2座)分析可以奥用迭哨代方熄法求必解迭代是辨一似个不役断用缩慧新值掌取代北变量掀的旧储值,或蝇由以旧值歉递推渠出变决量的犬新值演的过忘程。例2-咏21求菲未波那鱼契数桑列的锹前n项Fi崖bo径na岂cc恭i数列谋:0,1,1,2,3,5,8,13,21,34,……f0=平0f1=患1fn=袖fn-很1+缴fn-辆2(篮n狡>=擦2胁)分析可以吼用迭阿代方嘱法求完解为了钉得到拐当前黎项,哈要使哈用前稼两项灭,所议以用兵两个禾变量狭迭代例2-烧21求菲厦波那弃契数执列的向前n项Fi语bo轨na星cc买i数列命:0,1,1,2,3,5,8,13,21,34,……f0=旗0f1=见1fn=忘fn-鼻1+浸fn-怜2(希n劲>=软2岂)0a01a1f0f1例2-指21求菲筹波那贷契数抚列的浇前n项Fi许bo取na起cc五i数列华:0,1,1,2,3,5,8,13,21,34,……f0=私0f1=薪1fn=型fn-贫1+率fn-枪2(座n统>=仿2清)0a01a10俱+丈1f0f1例2-窜21求菲户波那泄契数施列的惠前n项Fi仅bo沟na跃cc魔i数列腐:0,1,1,2,3,5,8,13,21,34,……f0=曾0f1=讯1fn=斑fn-发1+范fn-定2(竹n塑>=絮2纸)0a01a10另+腊1f2f11例2-蓄21求菲皆波那暂契数蹲列的盲前n项Fi毛bo币na敌cc轨i数列拔:0,1,1,2,3,5,8,13,21,34,……f0=死0f1=电1fn=孔fn-蚀1+泊fn-孕2(让n者>=记2喝)1a01a1f2f11睛+较1例2-痛21求菲案波那挂契数播列的谷前n项Fi懒bo捞na激cc平i数列象:0,1,1,2,3,5,8,13,21,34,……f0=兄0f1=裤1fn=调fn-充1+良fn-岂2(衔n登>=农2森)1a01a1f2f31稼+堆12例2-视21求菲洗波那访契数已列的熟前n项Fi炎bo静na高cc村i数列归:0,1,1,2,3,5,8,13,21,34,……f0=扔0f1=私1fn=时fn-嫩1+龄fn-描2(云n

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论