C语言程序的基本控制结构.pptVIP

第一章C语言程序的基本控制结构,本章目录,4.1程序的三种基本控制结构,4.2顺序结构,4.3选择结构,4.4循环结构,4.5数据类型的转换,4.1程序的三种基本控制结构,程序的三种基本结构是：顺序结构、选择（分支）结构、循环结构。任何一个结构化程序都可以由三种基本控制结构来表示，下面是这三种结构的流程图，见图4.1到4.3。,入口,出口,入口,出口,真,假,图4.1顺序结构,图4.2选择(分支)结构,入口,出口,图4.3循环结构,上述三种基本控制结构的共同特定是具有单入口和单出口。还有一种goto语句，又叫转向语句，在本章的4.4.5小节中将会讲解到。我们在编写程序时，力求使用前三种基本结构语句。,4.2顺序结构,顺序结构是最简单的一种程序结构，它通常由说明语句、表达式语句、函数调用语句和输入输出语句组成，是一种按程序的书写顺序依次执行的结构。一般也出现在选择结构或循环结构的语句体内，总之整个程序都存在顺序结构。1.表达式语句空和语句任何一个表达式，后面加一个分号就够成表达式语句，是C语言程序中最常用的语句。例如：x=a+b;（赋值表达式语句）+i;（算术表达式语句）printf(“%d”,a);(函数调用语句)等等，都是表达式语句。特别是在表达式语句中，如果没有表达式只有分号，即；则是一个空语句。空语句在语法上是一个语句，但不执行任何操作。,4.2顺序结构,2.复合语句在顺序结构中，语句常常以复合语句的形式出现在程序中。复合语句是指由两条或两条以上的语句用花括号括起来的语句序列。如果该语句序列中含有说明语句，这样的复合语句又称为分程序。复合语句在语法上作为一条语句，可以出现在任何单一语句可以出现的地方。复合语句的形式如下：说明语句部分执行语句部分其中，说明语句可以没有，如果有则放在执行语句的前面。例如，下面的复合语句实现交换两个变量的值：inttemp;temp=a;a=b;b=temp;该语句中定义的变量temp，只在本复合语句内有效。,4.2顺序结构,3.顺序结构程序设计,顺序结构程序通常是由说明语句、表达式语句、函数语句和输入输出语句组成的一种顺序执行的程序结构。以前所举的程序例子都是顺序结构的程序。,例4.1从键盘输入一个字符，求它的前一字符和后一字符，并输出它们的ASCII码。分析求输入字符的前导和后续字符，只需将输入字符的ASCII码值减1或加1，分别按照字符和整数格式输出即可。程序如下：#includemain()intc1,c2;scanf(%c,4.2顺序结构,运行结果：,4.3选择结构,选择结构又称为分支结构，它根据对给定条件的判断，来选择某一个分支执行。C语言提供了解决这类问题的两个基本语句：if语句（条件语句）和switch语句（开关语句）。因为在进入程序分支结构前需要进行条件判断，所以我们需要先学习关系运算和逻辑运算的有关内容。,4.3选择结构,1.关系运算和关系表达式1关系运算符C语言提供了一组关系运算符，如表4.1所示。它们用来比较两个运算对象之间的大小关系。,关系运算符都是二元（双目）运算符，它们的优先级比算术运算符低，高于赋值运算符。在关系运算符中，、=同级，它们高于=和!=。关系运算符的结合规则都有是自左至右。,4.3选择结构,2关系表达式用关系运算符将两个表达式连接起来就构成了关系表达式。如：ab,x=y,a+b=c+b都是合法的关系表达式。关系表达式的值是一个逻辑值，即“真”或“假”。C语言没有专门的逻辑型数据，而是用1（或非0）表示真，用0表示假。因此表达式3b的值则取决于a，b的值，但只可能是真或假（非0或0）两种情况之一。下面我们来看一个例子：（设a=3,b=5）:c=5-3a+1=4=4,关系不成立，其值为0，即c=0ba的ASCII码值为97，b为98，关系不成立，值为0。abc=(a=xy)运算结果：,程序中变量a的值经过运算后为0，对于这种if语句的的执行过程见图4.4。,假（0）,真（非0）,图4.4,4.3选择结构,2.if（表达式）,语句1else语句2例如：if(x=y)printf(“ok”);elseprintf(“no”);见图4.5,图4.5,真,假,4.3选择结构,3if（表达式1）语句1elseif（表达式2）语句2elseif（表达式3）语句3elseif（表达式m）语句melse语句n流程图见图4.6。,图4.6,4.3选择结构,例如：if(score=85)p=A;elseif(score=70)p=B;elseif(score=60)p=C;elsep=D;,说明：1）三种形式的if语句中在if后面都有“表达式”，一般为逻辑表达式或关系表达式。也可以是其它类型的表达式，只要能够判断最后确定的值为真或假就行了。2）else子句不能作为语句单独使用，它必须是if语句的一部分，与if配对使用。else语句只能和它最近的上面的if进行配对结合。3）在if和else后面可以只含一个内嵌的操作语句，这时可以不用花括号“”括起来，也可以有多个操作语句，此时必须用花括号“”将几个语句括起来成为一个复合语句。,4.3选择结构,例4.3幼儿园里三个小朋友站队要求小个站在前面，高个站在后面。分析：我们可以把个子最小的小朋友放在a位置上，较高的小朋友放在b位置上，个子最高的小朋友放在c位置上。输入三个数，a,b,c,要求按由小到大的顺序输出。先比较a和b，若a大于b，则a与b对换，再比较a和c，若a大于c，则a与c对换,这时a的值是最小的，最后比较b和c，若b大于c，则b与c对换。这样操作之后就使a=1n”,num);break;default:printf(“error”);,程序中当num等于5，4，3的时候，3条case语句共用了一组执行语句，当num等于2，1的时候，2条case语句共用了一组执行语句。,4.3选择结构,4.switch语句,例4.5利用switch语句对五分制和百分制的关系编写编程main()chargrade;scanf(%c,运行结果：,4.3选择结构,当然if语句和switch语句都能实现多分支选择结构的编程，可以根据编程者的想法进行编写C程序语句。,例4.6长途电话计费方式为，3分钟收费0.6元（不足3分钟，按3分钟计费），以后超过1分钟增收0.3元（不足1分钟，按1分钟计费）。若通话时间在24点至晨8点之前，则按半价收费。分析：定义变量ts表示打电话的起始时间，如果ts在248点之间，rate表示半价。tm表示打电话的总时间，要取时间的整数，不足1分钟的要加上1分钟，本例中用到了强制类型转换运算符（），对时间tm进行tm+1的操作。cost表示电话费。,4.3选择结构,#includemain()intts;floattm,rate,cost;scanf(%d,%f,4.3选择结构,运行结果：,4.4循环结构,许多实际问题中都需经有规律地重复某些操作，因此程序中就需要将某些语句重执行，这就是循环。语言循环的实现使计算机真正充当了代替人类工作的角色。循环语句可以将计算机定义成无休止的工作状态。无论哪种循环的定义都包括四个部分：,1）循环初始状态；2）能够决定是否中止循环的条件判断；3）对上一循环状态的值进行修正；4）循环体，即重复执行的语句序列。C语言提供了三种用来实现循环的语句，即while语句，do_while语句和for语句。另外，还可以由goto语句和if语句构成循环。,4.4循环结构,1while循环语句(“当型”循环),while循环语句的一般形式如下：while(表达式)语句（即循环体）其中，while是关键字，语句部分可以是一条语句，也可以是复合语句，还可以是空语句，这一部分称为循环体。该语句的执行过程是：先判断while后面圆括号中表达式的值，如果式的值为非（真），则执行后面的语句部分，即循环体，然后次计算表达式，并重复上述过程，直到表达式的值为（假）为时，退出循环。该语句的特点是先判断表达式的真和假，后执行循环体。,4.4循环结构,#includemain()inti=1,sum=0;while(i=100)/*循环条件*/sum+=i;i+;/*循环变量增值*/printf(1+2+.+100=%dn,sum);运行结果：,例4.7求1100自然数之和。,4.4循环结构,i是循环变量，i+能够使i的值增到100后，循环结束。sum的初值一定要为0，否则运算结果不可知。循环体中有两个语句必须用大括号括起来，否则循环只对第一个语句起作用。使用while语句时应注意以下几点：1由于while语句先判断表达式，后执行循环体。如果表达式的值一开始就为假，则循环一次也下执行。所以是属于“当型”循环。2while语句的表达式要用圆括号括起来，当循环体有多个语句时，要用花括号括起来。以形成复合语句。3在循环体中应该有使表达式的值有所变化的语句，以使循环能趋于终止，否则会形成死循环。,4.4循环结构,2do-while循环语句（”直到”型循环）,do-while循环语句一般形式如下：do语句（即循环体）while(表达式)；其中，do、while是关键字，语句可以是一条语句，也可以是由多条语句组成的复合语句。while后面的“；”一定要有。该语句的执行过程是：先执行循环体，再计算while后面圆括号内表达式的值，如果其值为真，则再次执行循环体，如此重复，直到表达式的值为假时结束循环。该循环结构的特点是先执行循环体。后判断表达式的值，所以循环体至少将被执行一次。,4.4循环结构,例4.8用do-while语句计算1100自然数之和。#includemain()inti=1,sum=0;dosum+=i;i+;while(i=100);printf(1+2+.+100=%dn,sum);运行结果：,4.4循环结构,使用do-while语句时应注意：1do-while循环是先执行循环体，而后判断表达式的值，所以循环体至少被行一次。所以属于”直到”型循环。2其它同while循环比较来看，在循环条件不成立的条件下，dowhile语句会无条件的执行一次,3for循环语句,for循环语句的一般形式如下：for(表达式；表达式；表达式)语句（即循环体）其中，for为关键字。三个表达式可以为任何类型。一般情况下，表达式1是给循环变量赋初值部分。表达式2是循环控制条件。表达式是循环变量的修改部分，用来表达循环变量的增量，常用自加、自减运算。语句部分为循环体，可以是一条语句，也可以是复合语句和空语句。该语句的执行过程：先求解表达式1。求解表达式2，若为真，执行循环体，然后转到第3步执行；若为假，转到第4步。求解表达式3，转到第2步进行判断。退出循环，执行后面的语句。,4.4循环结构,例4.9计算1100自然数之和#includemain()inti,sum=0;for(i=1;i=100;i+)sum+=i;printf(1+2+.+100=%dn,sum);运行结果：,4.4循环结构,使用for语句时应注意以下几点：1）for语句的一般形式中的“表达式1”可以省略，此时应在for语句之前给出循环变量的初值。注意省略表达式1时，其后的分号不能省略。如例4.9的程序段中inti=1，sum=0；for(;i=100;i+)sum+=i;2）如果表达式2省略，即不判断循环条件，认为表达式2的值绐终为真，循环无终止地进行下去，成为死循环。为了避免死循环的出现可以在循体的内部加入条件判断，并用break退出循环。如例4.9的程序段中：inti,sum=0;for(i=1;i+)if(i=100)sum+=i;elsebreak;,4.4循环结构,3）表达式3也可以省略，但为了保证循环能正常结束，必须在循环体内加入对循环变量的修正语句。如例4.9的程序段中：for(i=1;i=100;)sum+=i;i+;4）可以省略表达式1和表达式3，只有表达式2。为了程序的正常运行，如例4.9的程序段中inti=1,sum=0;for(;i=100;)sum+=i;i+;,4.4循环结构,5）三个表达式都可省略。如for(;)语句即不设初值，不判断条件（表达式2为永真），循环变量不增值，程序将无终止所执行下去，造成死循环。为了使程序正常运行，读者自己上机调试。6）三个表达式可以是逗号表达式。for前面sum=0也可放在表达式1的位置，循环体中的语句也可放到表达式3的位置，这时循环体为一个空语句。如例4.9的程序段中：inti,sum;for(sum=0,i=1;i=100;sum+=i,i+);,4.4循环结构,4循环的嵌套,一个循环体内又包含另一个完整的循环结构，称为循环的嵌套。内嵌的循环中还可以嵌套循环，这就构成了多层循环。不过嵌套的层数不要过多，这样会使程序变的不易读。三种循环是可以相互嵌套的。和嵌套的if语句类似。如下面几种形式：,1）while中嵌whilewhile()while(),2）do-while中嵌do-whiledodowhile();while();,3）for中嵌forfor(;)for(;),等等。,4.4循环结构,例4.10编程实现M行，N列的平行四边形，如M=4，N=5。,*,程序如下：#includemain()inti,j,k,m,n;chara;printf(nnPleaseinputM:);scanf(%d,4.4循环结构,运行结果：,5循环的退出,1.break语句前面介绍过用break语句可以使流程跳出switch结构，继续执行switch语句后面的语句。实际上，break语句还可以用来从循环体内跳出循环体，即提前结束循环，接着执行循环下面的语句。一般形式：break；,4.4循环结构,例4.11break语句的使用#includemain()inti;for(i=0;i=7;i+)if(i=4)break;printf(%dn,i);,运行结果：,4.4循环结构,当程序执行到i=4时，执行break语句，提前结束循环。break语句的一般形式为：break;bread语句不能用于循环语句和switch语句之外的任何其他语句中，只能跳出当前循环体。,4.4循环结构,2continue语句一般形式为：continue;其作用为结束本次循环，即跳过循环体中下面尚未执行的语句，接着进行下一次是否执行循环的判断。如：例4.12contiune语句的使用#includemain()inti;for(i=0;i=5;i+)if(i=4)continue;printf(%dn,i);,4.4循环结构,运行结果：,程序执行到i=4时，不执行下面的语句直接进行下一次判断，因此4没有输出来。请读者比较例4.11和例4.12来体会break和continue的区别。continue语句和break语句的区别是：continue语句只结束本次循环，而不是终止整个循环的执行。而break语句则是结束整个循环过程，不再判断执行循环的条件是否成立。,4.4循环结构,3.goto语句goto语句是无条件转向语句。它的一般形式如下：goto语句标号；其中，goto为关键字。语句标号用标识符表示，它的命名规则与变量名相同。用来标识一条语句，它出现在语句的前面，用冒号与语句隔开。如：语句标号：语句goto语句的执行过程是：将执行转移到标号所标识的语句去执行。goto语句只能在所在函数体内转移，即goto与标号在同一函数内。,4.4循环结构,注意：结构化程序设计的方法中主张限制使用goto语句，因为滥用goto语句将使程序流程无规律、可读性差。但也不是绝对禁止使用goto语句。一般来说，可以有两种用途：(1)与if语句一起构成循环结构；(2)用来退出多重循环，而前面介绍的break语句只能退出一层循环。但要注意。使用goto语句只能从循环内部跳转到循环外部，而不能由循环外部向循环内部跳转。但是这种用法不符合结构化原则，一般不采用，只有在不得已时才使用。,4.4循环结构,例4.13用if语句goto语句相结合构成循环来求1100自然数之和。main()inti,sum=0;i=1;Loop:if(i=100)sum+=i;i+;gotoLoop;printf(1+2+.+100=%d,sum);运行结果如下：,4.5应用举例,例4.14输出九九乘法表。分析：分行于列考虑，共9行9列，i控制行，j控制列，再分别利用i和j来作为两个乘数输出。#includemain()inti,j,result;printf(n);for(i=1;i10;i+)for(j=1;j=a,4.5应用举例,运行结果：,例4.15写程序，实现将100元人民币换成1元、5元、10元、50元的零钱兑换方法，要求在每种兑换方法中，每种面值的零钱至少有一张。,分析：将每种面值的人民币的张数的取值范围确定下来，如：a、b、c、d分别表示50元、10元、5元、1元的张数，50元的至少有一张至多也有一张，即a=1，10元的至少有一张至多有4张，即1b4，5元的至少有1张至多有7张，即1c7，1元的至少有1张至多有35张，即1d35