资源描述
单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,,程序流程控制,第,3,章 程序流程控制,本章主要内容,1.,了解结构化程序设计的概念,2.,掌握选择结构,if else,和,switch,的使用,3.,掌握循环语句,for,、,while,和,do-while,的使用,4.,掌握转移控制语句,break,、,continue,的使用,5.,了解,goto,语句及标号的使用,6.,灵活使用各种流程控制语句编制常用的程序模块,3.1,结构化程序设计的概念,所谓结构化程序设计方法,就是采用三种基本的程序控制结构,(,顺序结构、选择结构和循环结构,),来编制程序。这样的程序易于阅读、便于维修,是一种好结构的程序。,S1,S2,S1,S2,条件,顺序结构,选择结构,循环结构,顺序结构,顺序地执行语句序列,S1,和,S2,,,只有当,S1,执行完成之后才执行,S2,。,选择结构,对条件进行判断,当条件成立或不成立时分别执行语句序列,S1,或,S2,,,二者择其一。不管执行哪一个语句序列,执行结束后,控制都转移到同一出口的地方。,循环结构,反复执行语句序列,S1(,也称循环体,),,直到条件不成立时终止循环,控制转移到循环体外。,条件,S1,3.2,选择结构程序设计,C,语言支持的选择结构,1.,if-else,二分支选择,2.,if-else if-else,多分支选择,3.,条件运算符,(?:),和条件表达式,二分支选择,4.,switch,和,break,多分支选择,3.2.1 if-else,语句,1.if-else,语句的格式,if(,测试表达式,),语句,1;,else,语句,2;,其中,,测试表达式,可以是,关系表达式或逻辑表达式,,也可以是,任何数值表达式,。测试表达式必须放在圆括号中;语句,1,和语句,2,可以是单语句,也可以是复合语句,复合语句要用花括号括住。,else,和语句,2,是可选的,2.,if-else,语句的执行流程,(1),不含,else,的,if,语句在执行时,如果条件成立,就执行语句,1,;否则就跳过语句,1,。流程图中的矩形框代表处理,菱形框代表条件判断,带箭头的横向或竖向直线代表执行流向,菱形框两边的符号:字母“,y”,或“,0”,表示条件成立;字母“,n”,或“,=0”,表示条件不成立。,(2),含有,else,的,if,语句在执行时,若条件成立,就执行语句,1,,然后跳过,else,及语句,2,;否则就跳过语句,1,,执行,else,后面的语句,2,。,if,语句流程图,if-else,语句流程图,【,例,3.1】,一个猜字游戏程序。程序运行时,要求游戏者从键盘输入一个数,如果猜对了,屏幕显示“*,Right*”,;,否则屏幕不显示任何信息。,#include,main(),int,magic=123;,int,guess;,printf(Enter,your guess:);,scanf(%d,&guess,);,if(guess=magic),printf,(*Right*n);,【,例,3.2】,将例,3.1,程序中的,if,语句改成,if-else,语句,如果游戏者猜对了,就显示”*,Right*”,,,若猜错了,就显示“*,Wrong*”,。,#include,main(),int,magic=123;,int,guess;,printf(Enter,your guess:);,scanf(%d,&guess,);,if(guess=magic),printf,(*Right*n);,else,printf,(*Wrong*n);,3.,if,语句的使用,(1)if,语句中,测试表达式的书写非常灵活,,初学者要引起足够的重视。例如,if(,a=2,),printf(%d,a,);,else,printf(“%dn”,b,);,和,if(,a=2,),printf(%dn,a,);,else,printf(“%dn”,b,);,二者的执行结果是不一样的,.,几种常见的测试表达式的写法,:,if(,a-2,),printf(%d,a,),if(,a!=2,),printf(“%d”,a,),if(,!a,),printf(“%d”,a,),if(,a=0,),printf(“%d”,a,),if(,a,),printf(“%d”,a,),if(,a!=0,),printf(“%d”,a,),(2)if,语句中出现复合语句时,一定要用花括号括住,,写成,if(,测试表达式,),语句序列,1,else,语句序列,2,的格式。,if(ab),t=a;a=b;b=t;,printf(a,=%d,b=%d,a,b);,和,if(ab),t=a;a=b;b=t;,printf(a,=%d,b=%d,a,b);,其执行结果是不同的。,4.if,语句的嵌套,if,语句可以嵌套使用,即一个,if,语句中又包含另一个或几个,if,语句,用来解决更为复杂的问题。,【,例,3.3】,例,3.2,再扩充,即当游戏者猜错时,屏幕除显示“*,Wrong*”,外,还告诉游戏者是猜大了还是猜小了。,#include,main(),int,magic=123;,int,guess;,printf(Enter,your guess:);,scanf(%d,&guess,);,if(guess=magic),printf,(*Right*n);,else,printf,(*Wrong*);,if(guessmagic),printf(Too,high*n);,else,printf(Too,low*n);,if,嵌套的使用,由于,C,语言的,if,语句没有终端语句,所以在,if,嵌套的情况下要特别注意,else,和,if,的,配对关系,,避免引起逻辑上的混乱。,C,语言规定:,当,if,没有与它配对的其他,else,时,,else,总是与离自己最近的,if,配对,。,因此,,当使用嵌套的,if,语句时,如果,if,和,else,的数目不一样,就应该用花括号来确定配对关系,,以满足规定的程序逻辑。,if(ab),if(bb),if(bc),c=a;,else,c=b;,3.2.2 if-else if-else,语句,if(,测试表达式,1),语句,1;,else if(,测试表达式,2),语句,2;,else if(,测试表达式,3),语句,3;,else if(,测试表达式,n),语句,n;,else,语句,n+1;,if-else if-else,语句执行流程图,【,例,3.4】,用,if-else if-else,结构代替例,3.3,中的嵌套,if,。,#include,main(),int,magic=123;,int,guess;,printf(Enter,your guess:);,scanf(%d,&guess,);,if(guess=magic),printf,(*Right*n);,else if(guessmagic),printf,(*Wrong*,nToo,high*n);,else,printf,(*Wrong*,nToo,low*n);,3.2.3,用条件表达式实现的选择结构,1.,条件运算符和条件表达式,条件运算符,?:,条件表达式,exp1?exp2:exp3,exp1,、,exp2,和,exp3,都是表达式,其功能是:,先计算,exp1,,若,exp10,,,则计算,exp2,,将,exp2,的值作为整个条件表达式的值;若,exp1=0,,,则计算,exp3,,将,exp3,的值作为整个条件表达式的值,。,(ab)?a:b,表示:若,ab,,取,a,的值,否则取,b,的值作为该条件表达式的值。,条件运算符的,优先级,仅高于赋值运算符和逗号运算符,低于其他运算符,(ab)?a:b a,b?a:b,条件运算符的,结合性,为从右至左,exp1?exp2:exp3?exp4:exp5,exp1?exp2:(exp3?exp4:exp5),exp1?exp2?exp3:exp4:exp5,exp1?(exp2?exp3:exp4):exp5,2.,条件表达式的使用,条件表达式常用在赋值语句中,在某些场合代替,is-else,语句,c=(,ch,=,a&ch,=,a&ch,=z),c=ch-32;,else,c=,ch,;,【,例,3.5】,用条件条件表达式代替例,3.3,中的,if-else,。,#include,main(),int,magic=123;,int,guess;,printf(Enter,your guess:);,scanf(%d,&guess,);,if(guess=magic),printf,(*Right*n);,else,printf,(*Wrong*);,guess,magic?printf(Too,highn),:,printf(Too,lown);,3.2.4 switch,语句和,break,语句,switch,用于多分支选择,比,if-else if-else,语句易读、优雅,switch,不能完全取代,if-else if-else,switch,常与,break,联用。,1,.switch,语句,switch(e),case c,1,:,语句,1;,case c,2,:,语句,2;,.,case,c,n,:,语句,n;,default:,语句,n+1;,e,是变量或表达式,必须放在圆括号中,c,1,c,n,是常量或常量表达式,它们与关键字,case,之间必须用空格隔开,default,适合于表达式,e,的值不是,c,1,c,n,的情况,也可以缺省,所有的,case,和,default,必须以冒号结尾,它们相当于语句标号,switch,语句的执行流程,:,default,e=,c,n,e=c,1,e=c,2,计算表达式,e,语句,1,语句,2,语句,n,语句,n+1,不带,break,的,switch,语句,【,例,3.6】,从键盘输入不同的字母,显示不同的国家名称。,#include,main(),char,ch,;,ch,=,getchar,();,switch(ch,),case a:,printf(American,);,case b:,printf(Britainn,);,case c:,printf(Chinan,);,case d:,printf(Denmarkn,);,default:,printf(Japann,);,程序运行时,从键盘输入字母“,a”,,,显示,:,America,Britain,China,Denmark,Japan,如果输入字母“,b”,,,显示:,“Japan”,。,Britain,China,Denmark,Japan,如果,输入,a,、,b,、,c,、,d,以外的字母,显示,:,Japan,注意,,case,及,default,的位置直接影响到程序的运行结果,。,#include,main(),char,ch,;,ch,=,getchar,();,switch(ch,),default:,printf(Japann,);,case a:,printf(American,);,case b:,printf(Britainn,);,case c:,printf(Chinan,);,case d:,printf(Denmarkn,);,2.break,语句,break,与,switch,联用,强迫控制立即退出,switch,防止从一个,case,下落到另一个,case,中,防止因,case,和,default,位置的改变而影响程序的运行结果,switch-break,流程图,【,例,3.7】,在例,3.6,程序中加入,break,。,#include,main(),char,ch,;,ch,=,getchar,();,switch(ch,),case a:,printf(American);break,;,case b:,printf(Britainn);break,;,case c:,printf(Chinan);break,;,case d:,printf(Denmarkn);break,;,default:,printf(Japann);break,;,3.switch,和,break,语句的使用,(1),每个,case,中的,常量或常量表达式的值应互不相同,,否则会出现矛盾的结果。,(2),如果每个,case,和,default,中都有,break,语句,那么,,case,和,default,出现的次序不会影响程序的运行结果,。,(3),允许多个,case,共用一个语句序列,。见下例。,switch(ch,),case 0:case 1:case 2:,case 3:case 4:case 5:,case 6:case 7:case 8:,case 9:,digit+;break;,case :case n:case t:,white+;break;,default:,character+;break;,(4),字符常数,出现在,case,中,它们会,自动转换成整型,。,(5),switch,可以嵌套使用,,要求内层的,switch,必须完全包含在外层的某个,case,中,允许内、外层,switch,的,case,中含有相同的常数,不会引起误会。如,switch(x,),case 1:,switch(y,),case 0:printf(divided by zero);break;,case 1:,printf(It,is right);break;,case 2:,(6)switch,只能进行相等性检查,,而,if,不但可进行相等性检查,还可以计算关系或逻辑表达式。因此,,switch,不能完全替代,if,。例如,例,4.2,的程序就很难用,switch,语句替代。,3.3,循环结构程序设计,循环结构,用来进行有,规律性的重复运算,,可以大大缩短程序的长度。,C,语言支持的循环结构,:,for,语句,while,语句,do-while,语句,1.for,语句的一般格式,for(,表达式,1;,表达式,2;,表达式,3),语句,;,表达式,1,对循环变量进行初始化,表达式,3,修改循环变量的值,表达式,2,判断循环是否继续进行,循环体 重复执行的部分,。若循环体有多条语句,则应使用花括号。例如:,for(x=100;x!=65;x-=5),z=x*x;,printf(%d,%f,x,z);,3.3.1 for,语句,2.for,语句的执行流程,for,语句的执行过程是:,先计算表达式,1,,,然后计算表达式,2,,如果表达式,2,的值不为,0,,即循环条件成立,就执行一次循环体,接着计算表达式,3,,为下一次判断循环条件是否成立准备数据,到此完成一次循环。以后,每次都是从计算表达式,2,开始,进入下一次循环,直到表达式,2,的值为,0,时结束循环。,计算表达式,1,计算表达式,2,0,循环体,计算表达式,3,=0,【,例,3.8】,将,100,以内的奇数在屏幕上显示出来的程序。,main(),int,i;,for(i=1;i100;i+=2),printf(%d,i);,printf(n,);,3.for,语句的使用,(1)for,语句是,先判断后执行,。就是说,如果开始时循环条件不成立,循环体一次也不被执行。例如程序段,x=10;,for(y=10;y!=x;+y),printf(%d,y,);,中的循环体不被执行。,(2),可用,逗号表达式,实现两个或多个循环控制变量,例如,语句,for(i=0,j=1;j,n&i,n;i+,j,+),printf(%d,i+j,);,中,初始化部分和增值部分有两个变量,它们同时控制循环。这种形式经常用在数组和字符串的操作中。,(3),三个,表达式,可以省略一个、两个或三个。,for(i=1;i=5;i+),printf(%d,i,);,i=1;,for(;i=5;i+),printf(%d,i,);,i=1,for(;i5)break;,(4),循环体可以是,空语句,for(i=0;i1000;+i),;,这个程序的功能是延迟一小段时间,这一小段时间用来计算循环变量的值和判断循环是否终止。,(5),注意,防止出现,“死循环”,无休止的循环称为“死循环”。例如,main(),int,x=10;,for(;x,=10;x-),printf(“%d,“,+x);,该程序会输出无数个“,11”,而不能正常终止。,在,Turbo C,中遇死循环可用,Ctrl C,进行人工中断。,【,例,3.9】,编一个程序将所有的可显示,ASCII,字符及其十进制码值打印出来。,解:由于可显示,ASCII,字符的十进制代码为,32,126,,于是可以用一个整型变量,其值从,32,变化到,126,,用“,%c”,和“,%d”,格式将它们分别以字符和数值的形式输出。程序如下:,main(),int,i;,for(i=32;i127;i+),printf(%c,%,dn,i,i,);,1.while,语句的一般格式,while(,测试表达式,),语句,;,测试表达式,可以是任意表达式,用来,判定循环是否终止,:如果表达式的值为非,0,,则循环继续进行,一直到表达式的值为,0,;,循环体,可以是单语句、空语句或复合语句,是,重复执行的部分,3.3.2 while,语句,测试表达式,0,循环体,=0,while,语句流程图,2.while,语句的执行流程,【,例,3.10】,将例,3.9,程序用,while,语句改写。,main(),int,i=32;,while(i127),printf(%c,%dn,i,i);,i+;,3.,while,语句的使用,(1)while,语句相当于下面形式的,for,语句:,for(;,测试表达式;,),(2),和,for,语句一样,,while,也是,先判断后执行,。比如,程序段,i=3;,while(i3),printf(i,=%d,i);,中的循环体将不被执行。,(3)while,语句的,循环体可以是空语句,,如,while(,ch,=,getchar,()!=A);,它与下面的程序段功能相同:,for(;),ch,=,getchar,();,if(,ch,=A)break;,这个程序段也可以编写成,while(1),ch,=,getchar,();,if(,ch,=A)break;,(4)while,语句本身不具有给循环变量赋初值及修改循环变量值的功能,,因此应注意在,while,语句之前给循环变量赋初值,,,在循环体内修改循环变量的值,,防止出现死循环。,1.,do-while,语句,的一般格式,do,语句,;,while(,测试表达式,),;,其中各语句成分和,while,语句相同。在使用时,为了不致与,while,循环混淆,书写时,即使循环体只有一条语句,也用花括号括起来,写在,do,的下一行,;,while,则写在循环体右花括号的后面,并且其后一定加分号,2.Do-while,语句的执行流程,先执行循环体,然后判断是否进行下一次循环。如果测试表达式为逻辑“真”,就继续执行循环体,否则就退出循环。,也就是说,在,do-while,循环中,无论循环条件是否成立,,循环体至少被执行一次,。,3.3.3 do-while,语句,循环体,测试表达式,0,=0,do,do-while,语句流程图,【,例,3.11】,用,do-while,语句改写例,3.9,程序。,main(),int,i=32;,do,printf(%c,%dn,i,i);,i+;,while(i127);,3.3.4,循环的嵌套,循环的嵌套是指一个循环的循环体中包含了另一个或几个循环,也称多重循环。,1.,一个二重循环的例子,【,例,3.12】,打印六以内的乘法表。,main(),int,i,j,;,for(i=1;i=6;i+),for(j=1;j=6;j+),printf(%d,*%d=%2d,i,j,i,*j);,printf(n,);,程序运行结果是:,1*1=1 1*2=2 1*3=3 1*4=4 1*5=5 1*6=6,2*1=2 2*2=4 2*3=6 2*4=8 2*5=10 2*6=12,.,6*1=6 6*2=12 6*3=18 6*4=246 6*5=30 6*6=36,如果将程序中的内外层循环终止条件改成,9,,就可以打印九九乘法表。,2.,嵌套循环的使用,(1),内层循环必须完全包含在外层循环中,二者不能使用相同的循环变量,不能出现交叉。,(2),循环嵌套的层数没有限制,但层数太多,可读性变差。,(3),为了使嵌套的层次关系清晰明了,建议采用缩排格式书写程序。,3.4,转移控制语句,C,语言提供的转移控制语句,break,可用在,switch,和循环结构中,强行结束,switch,或循环,continue,只用在循环结构中,提前进入下一轮循环,goto,无条件转移到指定的位置,return,只用在子函数中,将控制返回调用段,exit(),提供的控制转移函数,强行控制程序运行结束,3.4.1 break,语句,break,语句有两种用途。一种是用在,switch,中,强行控制立即退出,switch,,,第二种是用在循环中,强行控制立即退出循环。,【,例,3.13】break,语句的应用示例。,main(),int,t;,for(t=0;t100;t+),printf(%d,t);,if(t=10)break;,break,的使用,1.break,用在,switch,中,只强行退出该,switch,而不影响,switch,所在的任何循环。例如,for(.),.,switch(a,),case 1:,.,break,;,case 2:,.,.,2.,break,用在循环中,只能退出它所在的那一层循环,,即,for(.),.,while(.),.,if(.),break,;,do,.,if(),break,;,while(.);,.,.,不能期望用,break,从最内层循环一下子退出最外层循环,(,可以用,goto,实现,),。,3.4.2 continue,语句,continue,语句,只用在循环中,,其作用是跳过其后面的语句,直接将控制转移到下一轮循环。形象地说,,continue,是将它后面的循环体部分“短路”,,直接进入循环条件测试。,for(.),.,if(.),.,continue,;,.,【,例,3.14】continue,语句的应用示例。,main(),int,i=1;,while(i=100),if(i%3!=0),i+;,continue;,printf(%d,i);,i+;,printf(n,);,3.4.3 exit(),函数,exit(),函数用来,终止整个程序的执行,,返回操作系统,它定义在标题文件,中。使用时,如果在括号中写,0,,则表示程序正常终止,写非,0,值则表示程序非正常终止。,在菜单程序的设计中经常用到,exit(),函数。,【,例,3.15】exit(),函数的应用示例。,#include,#include,main(),char,ch,;,do,system(cls,);,printf,(*1,进入,Turbo C 2.0 *n);,printf,(*2,进入,Windows 3.2 *n);,printf,(*3,进入,WPS *n);,printf,(*4,进入,FoxBASE *n);,printf,(*0,退出 *,nnn);,printf,(,请选择,(0-4):);,ch,=,getch,();,switch(ch,),case 1:system(,tctc.exe,);break;,case 2:system(windowswin.exe);break;,case 3:system(,ucdoswps.bat,);break;,case 4:system(fox,fox.bat,);break;,case 0:exit(0);,while(,ch,!=0,3.4.4,goto,语句和标号,多少年来,,,goto,不受欢迎,对其褒贬不一。,C,拥有众多的控制结构,且允许使用,break,和,continue,这样的转移控制语句,因此不需要,goto,。,流行的观点是尽可能少用,goto,,,如果,在多重循环中,需要从最内层循环一次退出,或者程序的执行速度至关重要时,也可以使用,goto,。,goto,语句的一般格式是,:,goto,lable,;,lable,:;,其中,,lable,是语句标号,命名方式与标识符相同。标号以冒号结尾,必须和使用它的,goto,在同一个函数内。,1.,用,goto,组织循环,用,goto,语句和,if,语句配合可以组成循环结构,。,【,例,3.16】,用,goto,语句组织循环,打印,100,以内所有奇数。,main(),int,i=1;,loop1:,printf(%d,i);,i+=2;,if(i100),goto,loop1;,printf(n,);,2.,用,goto,替代,break,goto,可以替代,break,,强行退出循环,,例如:,for(.),do(.),while(.),if(.),goto,stop;,.,while(.);,printf,(.);,stop:;,goto,stop,的作用是从最内层循环直接跳到程序的末尾,语句标号,stop,指向一条空语句,没有任何操作。,较之,break,语句,使用,goto,可以轻而易举地转移到本函数内的任何地方。,3.,用,goto,替代,continue,在某些特定的场合,,goto,也可以替代,continue,,,提前进入下一轮循环,。例如,#include,main(),int,c;,bound:,while(c=,getch,()!=033),if(c=|c=t),goto,bound,;/*,此处可用,continue*/,else,putchar(c,);,该程序的功能是将用户从键盘键入的字符,(,除空格及,Tab,键外,),原样在屏幕上显示出来,当键入,Esc,键时终止运行。,3.5,上机指导,程序设计中大量使用枚举和归纳的思维方法。提高逻辑思维能力是提高程序设计能力的核心。,3.5.1,枚举法的应用,枚举法,也称穷举法,是人们常用的一种思维方法。有一些问题,我们无法用一个计算公式来求得它们的解,它们的解可能分布在某个有限或无限的集合里。枚举法就是逐一枚举这个集合里的各个元素,并加以判断,直到求得所需要的解。由于计算机运行速度很快,这种方法在程序设计中得到了广泛的应用。,【,例,】,求两个整数,a,和,b,的最小公倍数。,解:所谓最小公倍数是指能同时被,a,和,b,整除的最小整数。假设该数是,s,,,应该有,s%a,和,s%b,均为,0,。我们可以让,s,从,1,开始变化,每次增加,1,,并判断它能否被,a,和,b,同时整除。如能整除,,则,s,就是,a,和,b,的最小公倍数。程序编制如下:,main(),int,a,b,s=1;,scanf(“%d%d”,&a,&b,);,while(s%a!=0|s%b!=0),s+=1;,printf(“%dn”,s,);,还可以考虑让,s,从,a,开始变化,每次增加,a,,,这就保证了,s,总是,a,的倍数,只要判断,s,能被,b,整除时,,s,就是,a,和,b,的最小公倍数。程序可编制如下:,main(),int,a,b,s;,scanf(“%d%d”,&a,&b,);/*,输入,a,、,b,的值*,/,s=a;/*,初始值*,/,while(s%b!=0),s+=a;/*,累加*,/,;,printf(“%dn”,s,);/*,输出结果*,/,显然,如果,a,和,b,很大时,用后一种方法可以有效减少计算量。,【,例,】,有一个数,被,3,除余,2,,被,5,除余,3,,被,7,除余,2,,问这个数至少是多大。,解:令所求数为,n,。,n,从,2,开始,每次增加,7,,就满足了被,7,除余,2,的条件,只要判断其他两个条件就可以了。,main(),int,n=2;,while(n%3!=2|n%5!=3),n+=7;,printf(“%dn”,n,);,【,例,】,一个三位数,它的三位数字的立方和正好等于这个三位数。例如,1,3,+5,3,+3,3,=153,,这样的三位数称为水仙花数。试编程求出所有的水仙花数。,解:设所求的三位数,其百位数字是,i,,,十位数字是,j,,,个位数字是,k,,则,i,从,1,变化到,9,j,和,k,均从,0,变化到,9,,并判断,i*i*,i+j,*j*,j+k,*k*k=100*i+10*,j+k,。,注意该问题有多组解,因此,应在循环体内输出结果。程序如下:,main(),int,i,j,k,;,for(i=1;i=9;i+),for(j=0;j=9;j+),for(k=0;k=9;k+),if(i*i*,i+j,*j*,j+k,*k*k=100*i+10*,j+k,),printf(%d%d%dt,i,j,k,);,程序运行结果为,153 370 371 407,main(),int,i,j,k;,for(i=1;i=9;i+),for(j=0;j=9;j+),for(k=0;k=9;k+),if(i*i*i+j*j*j+k*k*k=100*i+10*j+k),printf(%d%d%dt,i,j,k,);,程序运行结果为,153 370 371 407,3.5.2,归纳法,从大量的特殊性中总结出规律性或一般性的结论,数学上称为归纳。程序设计中使用归纳,也叫递推或迭代,就是反复使用同一公式或规律,不断地由上一步的结果推出下一步的结果。归纳法充分利用了计算机善于进行重复计算的特长,。,【,例,】,求,10,个任意整数的累加和,s,。,解:令,s,的初值为,0,,用递推公式,s=s+a,可以求任意多个数的,累加和,。,main(),int,s=0,i,a;,for(i=1;i=10;i+),scanf(“%d”,&a,);,s=s+a;,printf(“%dn”,s,);,如果令,p,的初值为,1,,则用递推公式,p=p*a,可用求任意多个数的,连乘积,。例如,求,n!,的程序如下:,main(),int,i,a;,float p=1.0;/*,初始值*,/,scanf(“%d”,&n,);/*,输入,n,的值*,/,for(i=1;i=n;i+),p=p*i;,printf(“%fn”,p,);,程序中将,p,定义成,float,型,是因为阶乘的结果可能超过整型数的表示范围。,【,例,】,求任意,n,个实数中的最大值和最小值。,main(),int,i,n;,float a,max,min;,scanf(“%d”,&n,);/*,输入数据个数*,/,scanf(“%f”,&a,);/*,输入第一个数*,/,max=a,min=a;/*,起始值*,/,for(i=2;i=n;i+),scanf(“%f”,&a,);/*,顺序输入其余的各个数*,/,if(maxa)min=a;,printf(“The,maximum=%f,minimum=%fn”,max,min);,【,例,】,已知数列,1,2,,,2,2,,,3,2,,,.,,试求前,n,项之和刚好大于,5000,时的项数,n,及累加和。,解:用,s,表示数列前,n,项的累加和,用,i,对项数计数。如果,s5000,,,就继续累加,否则循环结束,最后显示,n,和,s,的值。,main(),int,s=0,i=0;while(s=5000)i+;s=s+i*i;,printf(n,=%d,s=%dn,i,s);,【,例,】,计算多项式,f(x)=3x,5,-6x,4,+14x,2,-7x+100,在,x=0.5,时值。,解:秦九韶算法可以求任意幂次多项式的值。该方法要求将多项式按降幂排列,即写成,f(x)=a,n,x,n,+a,n-1,x,n-1,+a,1,x+a,0,于是可以进一步写成,f(x)=(a,n,x+a,n-1,)x+a,n-2,)x+a,1,)x+a,0,设,n,为最高幂次、,a,为最高幂次项系数、,b,依次为其它各幂次项的系数,,f,为多项式的值,并令,f,的初值为,a,n,,则可用下列递推公式求多项式的值:,f=f*x+b,main(),int,i,n;/*n,为最高幂次*,/,float x,a,b,f,;,scanf(“%d%f”,&n,&x,);/*,输入,n,和,x,的值*,/,scanf(“%f”,&a,);/*,输入最高幂次项系数,a*/,f=a;,/*f,初值*,/,for(i=1;i=,eps,);/*,eps,为迭代精度*,/,printf,(“,方程的根,=%6.2fn”,x1);,【,例,】,用二分法求非线性方程,2x,3,-4x,2,+3x-6=0,在区间,1,,,5,中的一个实根,并要求绝对误差不超过,0.001,。,二分法的基本思想,是,:,f(x)=0,的解,x,实际上是,f(x),和,x,轴的交点,。在,x,两边的,f(x),肯定异号。假设我们大体确定解的区间为,x,1,x,2,近似解为,x,,,则有,x,1,xx,2,,且,f(x1),和,f(x2),异号。可以将解区间缩小一半,得到,x1,x,x2,根据,f(x),是否与,f(x1),或,f(x2),异号,确定新的解区间为,x,x2),或,x1,x,。,如此不断将解区间缩小一半,最终可求得近似解。,具体算法,1),先令,x=(x,1,+x,2,)/2,,,计算,f(x),,,如果,f(x),足够小,则,x,即为近似解,求解过程结束;,2),否则,检查,f(x),是否与,f(x,1,),异号,:,若是,就将,x,代替,x2,x1,不变;否则,将,x,代替,x,1,x,2,不变,这样区间就缩小了一半。,3),回到步骤,1),经过,n,次迭代,最后区间缩小为最初区间长度的,2,-n,,,肯定能收敛到给定的精度。,判断迭代收敛的条件是解区间长度或解区间的中点,x,处的,f(x),的绝对值小于给定的精度要求,即,|x,2,-x,1,|,或,|f(x)|=,eps,),f2=2*x2*x2*x2-4*x2*x2+3*x2-6;,if(f*f20)x1=x;,else x2=x;,x=(x1+x2)/2;,f=2*x*x*x-4*x*x+3*x-6;,printf(Answer,is%6.3fn,x);,本章小结,结构化程序设计方法是用,三种基本的程序控制结构,来编制程序,它追求宁可降低程序的效率也要讲究程序的好结构,以便程序易读、易维修,C,语言提供的,选择结构,语句包括,if-else,、,if-else if-else,和,switch,。,if-else,用于二分支选择,,if-else if-else,和,switch,用于多分支选择。,switch,常与,break,联用,以增加程序的可靠性,循环结构,包括,for,、,while,和,do-while,语句,前两个属于先判断后执行,,do-while,属于先执行后判断。当循环次数不是,0,次时,三者可以相互交换使用,此外,,C,语言还提供了,控制转移,的语句,如,break,、,continue,和,goto,等,它们可以控制程序流程的跳转,选择结构和循环结构的嵌套是本章的难点,掌握一批典型的程序设计模块是灵活应用的要求,Q&A?Thanks!,
展开阅读全文