第4章 顺序结构程序设计

1、第4章 顺序结构程序设计进行计算机程序设计时，通常采用三种不同的程序结构，即顺序结构、选择结构和循环结构。其中顺序结构是一种最基本、最简单的程序结构。本章介绍C语言的各类语句，包括控制语句、表达式语句等；格式输入函数printf和格式输入函数scanf等函数的一般形式和格式说明；算法及常用的算法表示方法。4.1 C语言语句4.1.1 控制语句完成一定功能的语句称为控制语句。C语言有9种控制语句，参见表4-1。表4-1 C语言的控制语句语句名称if( )else条件语句for( )循环语句while( )循环语句do while( )循环语句continue结束本次循环语句break中止执行sw

2、itc或循环语句switch多分支选择语句goto转向语句return从函数返回语句上面9种语句的括号（）表示其中是一个条件，表示内嵌的语句。4.1.2 表达式语句由一个表达式构成一个语句，称为表达式语句。表达式语句由表达式加上分号“；”组成。一般形式为： 表达式；表达式语句可分为赋值语句、函数调用语句、空语句三种基本类型。1赋值语句赋值语句由赋值表达式后跟一个分号组成。例如：a=3; 是一个赋值语句。2函数调用语句函数调用语句由函数调用表达式后跟一个分号组成。例如：printf(“This is a C statement.”);是由标准输出函数printf构成的函数调用语句。3空语句空语句

3、是只有一个分号而没有表达式的语句。其形式为：；它不产生任何操作运算，只用为形式上的语句，被填充到控制结构中。413特殊语句C语言中还包括一些其他语句，如复合语句等。把多个语句用花括号括起来组成的语句称复合语句。在程序中可以把复合语句看成是一条语句，而不是多条语句。例如：x=y+z; a=b+c;printf(“%d %d”,x,a);是一条复合语句，复合语句内的各条语句都必须以分号“;”结尾，在括号“”外不能加分号。注意，在C语言的语法中，只要出现语句的地方均可以出现复合语句。4.2 printf函数与其他高级语言不同的是，C语言没有提供专门的输入输出语句，所有的输入输出都是通过调用标准库函数

4、中的输入输出函数来实现的。本节介绍向标准输出设备输出数据的printf函数。printf函数称为格式输出函数，其功能是按用户指定的格式，把指定的数据输出到标准输出设备上。4.2.1 printf函数的一般形式printf函数是一个标准库函数，它的函数原型包含在标准输入输出头文件“”中，printf函数的一般形式为：printf(”格式控制”，输出表列)如：printf(“hello”); printf(“The area is :%f”,area);C语言中允许使用一种特殊形式的字符常量，就以一个“”开头的字符序列，称为转义字符。常用的转义字符参见表4-2。表4-2 转义字符字符形式含 义AS

5、CII代码n换行，将当前位置移到下一行开头10t横向跳格（即跳到下一个输出区，一个输出区占8列）9b退格，将当前位置移到前一列8rEnter，将当前位置移到本行开头13f换页，将当前位置多到下页开头12反斜杠字符“、”92单引号字符39”双引号字符34ddd1到3位8进制数所代表的字符xhh1到2位16进制数所代表的字符【例4-1】 转义字符的使用main( )char a,b,c;a=n;b=e;c=167; /* 8进制数167代表的字符w */printf(“%c%c%cn”,a,b,c); /* 以字符格式输出 */printf(“%ct%ct%cn”,a,b,c); /* 每输出一个

6、字符跳到下一输出区 */printf(“%cn%cn%cn”,a,b,c); /* 每输出一个字符后换行 */运行结果如下： new new “”代表空格,下同 n e w4.2.3 printf函数的调用printf函数是格式输出函数，其功能是按照指定的格式来控制输出参数在标准输出设备上输出。格式控制用于指定输出参数的输出格式，格式控制由两部分组成：格式说明和普通字符。普通字符（包括转义字符）将被简单地复制显示（或执行）。一个格式说明项将引起输出参数项的转换与显示。例如，以下程序main( )int a=3,b=4; printf(“a=%db=%dn”,a,b);在上面printf语句中，

7、“%d”是格式说明（格式说明总是以“%”开头），“a=”、“”、“b=”为普通字符，按原样输出，“n”为转义字符，即Enter换行，使下次输出在下一行的开始处。上例的输出结果为： a=3b=4【例4-2】 示例程序main( )char ch1=a,ch2=b; printf(“ch1=%c,ch2=%cn”,ch1,ch2); printf(“ch1=%d,ch2=%dn”,ch1,ch2);程序运行结果为： ch1=a,ch2=b ch1=97,ch2=98在Turbo C中，printf函数输出表列中的求值顺序是从右到左进行的。4.2.4 格式字符串在Turbo C中printf函数格式

8、字符串一般形式为：%m.nh/l格式字符开始符标志字符宽度指示符精度指示符长度修正符格式转换字符说明：格式字符：格式字符用来表示输出数据的类型，在格式控制字符串不能略，其常用符号和含义参见表4-3。表4-3 printf格式字符格式字符说明d,i以带符号的十进制形式输出整数（正数不输出符号）o以八进制无符号形式输出整数（不输出前导符0）x,X以十六进制无符号形式输出整数（不输出前导符0x），用x则输出十六进制数的af时以小写形式输出；用X时，则以大写字母输出u以无符号十进制形式输出整数c以字符形式输出，只输出一个字符s输出字符串f以小数形式输出单、双精度数，隐含输出6位小数。e,E以指数“e”

9、或“E”形式输出实数。（如1.2e+02或1.2E+02）g,G选用%f或%e格式中输出宽度较短的一种格式，不输出无意义的0。用G时，若以指数形式输出，则指数以大写表示标志字符：标志字符包括-、+、#三种，具体含义参见表4-4。表4-4 printf标志字符字符意义-输出结果左对齐，右边填空格；缺省则输出结果右对齐，左边填空格或零=输出值为正时冠以“+”号，为负时冠以“-”号#八进制输出时加前缀0；十六进制输出时加前缀0x例如，以下语句输出六位十进制整数： printf(“%6dn”,111); printf(“%-6dn”,111);输出结果为： 111 （输出右对齐，左边填空格） 111

10、（输出左对齐，右边填空格）例如，语句printf(“%+d,%+dn”,111,-111);输出结果为： +111,-111输出八进制或十六进制时，可以使用以下形式： printf(“%#o,%#xn”,10,16);输出结果为：012,0x10宽度指标符：用来设置输出数据项的最小宽度，通常用十进制整数来表示输出的位数。如果输出数据项所需实际位数多于指定宽度，则按实际位数输出，如果实际位数少于指定的宽度则用空格填补。示例如表4-5所示。表4-5 示例程序输出语句输出结果printf(“%dn”,888);888（按实际需要宽度输出）printf(“%6dn”,888);888（输出右对齐，左边

11、填空格）printf(“%fn”,888.88);888.880000（按实际需要宽度输出）printf(“%12fn”,888.88);888.880000（输出右对齐，左边填空格）printf(“%gn”,888.88);888.88（%f格式比采用%e格式输出宽度小）printf(“%8gn”,888.88);888.88（输出右对齐，左边填空格）精度指示符：以“.”开头，用十进制整数指精度。对于float或double类型的浮点数可以用“”的形式在指定宽度的同时来指定其精度。其中，“m”用以指定输出数据所占总的宽度，“n”称为精度。示例如表4-6所示。表4-6 示例程序输出语句输出结果

12、printf(“%.5dn”,888);00888（数字前补0）printf(“%.0dn”,888);888printf(“%8.3fn”,888.88);printf(“%8.1fn”,888.88);printf(“%8.0fn”,888.88);889printf(“%.5sn”,”abcdefg”);abcde（截去超过的部分）printf(“%5sn”,”abcdefg”);abcdef（宽度不够，按实际宽度输出） 长度修正符：常用的长度修改符为h和l两种，h表示输出项按短整型输出，l表示输出项按长整型输出。【例4-3】 输出形式举例main( )int num=123; long

13、 num2=1234567; float real=123.4567; printf(“%d,%6d,%-6d,%2dn”,num1,num1,num1,num1); printf(“%ld,%8ld,%4ldn”,num2,num2,num2);printf(“%f,%10f,%10.2f,%-10.2fn”,real,real,real,real);printf(“%s,%10.5s,%-10.5sn”,”student”,”student”,”student”)输出结果如下：123,123,123,1231234567,1234567,1234567123.456700,123.4567

14、00, student,stude,stude4.3 scanf函数4.3.1 scanf函数的一般形式scanf函数是一个标准输入函数，与printf函数一样，它的函数原型也包含在标准输入输出头文件“”中。scanf函数的一般形式为：scanf（格式控制，地址表列）；其中，格式控制的使用与printf函数相同，但不能显示非格式字符串，即不能显示提示字符串，但允许非格式字符作为分隔符。地址表列中给出各变量的地址。地址由取地址运算符“&”后跟变量名组成。【例4-4】 用scanf函数输入数据。main( )int a,b,c;scanf(“%d%d%d”,&a,&b,&c);printf(“%d

15、,%d,%dn”,a,b,c);运行时按以下方式输入a、b、c的值：345 （输入a,b,c的值）3,4,5 （输出a,b,c的值）4.3.2 scanf函数的格式说明1格式说明格式说明的一般形式为：%*mh/l格式字符开始符赋值抑制符宽度指示符长度修正符格式转换字符格式字符：表示输入数据的类型，其字符和含义如表4-7。表4-7 scanf格式字符格式字符说明d,i输入有符号的十进制整数u输入无符号的十进制整数o输入无符号的八进制整数x,X输入无符号的十六进制整数（大小写作用相同）c输入单个字符s输入字符串，将字符串送到一个字符数组中，在输入时以非空白字符开始，以第一个空白字符结束。字符串以串

16、结束标志0作为其最后一个字符f输入实数，可以用以小数形式或指数形式输入e,E,g,G与f作用相同，e与f,g可以互相替换抑制字符“*”：表示该输入项读入后不赋予相应的变量，即跳过该输入值。例如： scanf(“%d%*d%d”,&x,&y); 输入101215后，把10赋予变量x，12被跳过，15赋予变量y。宽度指示符：用十进制整数指定输入数据的宽度。例如： scanf(“5d”,&x); 输入数据“661020”，把前五位数66102赋予变量x，其余部分被截去。又如， scanf(“%4d%4d”,&x,&y);输入数据“661020”，把前四位数6610赋予变量x，而把后剩下二位数20赋予

17、变量y。长度修正符：长度修正符分为l和h两种，l用于输入长整型数据等；h用于输入短整型数据。2使用scanf函数注意事项使用scanf函数应注意以下几点： scanf函数中的“格式控制”后面应当是变量地址，而不应是变量名。例如，如果a,b为整型变量，则 scanf(“%d,%d”,a,b);是不对的，应将“a,b”改为“&a,&b”。 scanf函数没有计算功能，因此输入的数据只能是常量，而不能是表达式。 在输入多个整型数据或实型数据时，可以用一个或若干个空格、Enter键或制表符（Tab）作为间隔。但在输入多个字符型数据时，数据之间分隔符认为是有效字符。例如： scanf(“%c%c%c”,

18、&c1,&c2,&c3);如输入abc 则字符a赋予变量c1，字符赋予变量c2，字符b赋予变量c3，因为%c只要求读入一个字符，后面需要用空格作为两个字符的间隔，因此作为下一个字符赋予变量c2。 输入格式中，除格式说明符之外的普通字符应原样输入。例如： scanf(“x=%d,y=%d,z=%d”,&x,&y,&z);应使用以下形式输入： x=12,y=34,z=56 输入实型数据时，不能规定精度，即没有“”的输入格式。例如： scanf(“”,&f);这种输入格式是不合法的，不能企图用这样的scanf函数并输入以下数据而使f的值为12345.67。 1234567 在输入数据时，如果遇到以下

19、情况，则认为是该数据输入结束：遇到空格符、换行符或制表符（Tab）。例如： scanf(“%d%d%d%d”,&i,&j,&k,&m);如果输入： 1234则i、j、k、m变量的值分别为1、2、3、4。遇到给定的宽度结束。例如： scanf(“%2d”,&i);如果输入：1234567则i变量的值为12。遇到非法字符输入，例如： scanf(“%d%c%f”,&i,&c1,&f1);如果输入：系统自左向右扫描输入的信息。由于x字符不是十进制中的合法字符，因而第一个数i到此结束，即i=123；第二个数c1=x；系统继续扫描后面的o（英文字母o，而非数字0），它不是实数中的有效字符，因而第三个数到

20、结束，即f1=23.0。4.4.1 getchar函数getchar( )函数的功能是从键盘输入一个字符。该函数没有参数。getchar( )函数也是一个标准的输入输出库函数，它的原型在“”头文件中被定义。因此，使用时用户应该在程序的开始加以下编译预处理命令。 # include “”getchar( )函数的一般形式为： c=getchar( );执行下面的调用时，变量c将得到用户从键盘输入的一个字符值，这里的c可以是字符型或整型变量。【例4-5】 getchar( )函数应用举例# include “”main( )char c;c=getchar( ); /* 接收用户从键盘上输入的一个

21、字符 */putchar( ); /* 输出字符型变量c的值 */运行结果如下： h h说明：getchar( )函数只能用于单个字符的输入，且一次只能输入一个字符；getchar( )函数在使用时，必须在程序的开头加上编译预处理命令# include “”。4.4.2 gets函数gets函数的功能是接收从键盘输入的一个字符串，存放在字符数组中。函数的返回值是字符数组的起始地址。gets( )函数也是一个标准的输入输出库函数，它的原型在“”头文件中被定义，因此，使用时用户应该在程序的开始加以下以编译预处理命令： # include “”gets函数的一般形式：gets(str);从键盘输入：

22、computer将输入的字符串”computer”送给字符数组str，函数值为字符数组str的起始地址。一般利用gets函数的目的是向字符数据输入一个字符串，而不大关心其函数值。4.4.3 putchar函数putchar( )函数的功能是将一个字符输出到显示器上显示。putchar( )函数也是一个标准的输入输出库函数，它的原型在“”头文件中被定义，因此，使用时用户应该在程序的开始加以下编译预处理命令： # include “”putchar( )函数的一般调用形式： putchar(c)即把变量c的值输出到显示器上，这里的c可以是字符型或整型变量，也可以是一个转义字符。【例4-6】 put

23、char()函数应用举例# include “”main( )char a,b,c,d;a=g;b=o;c=111;d=d;putchar(a);putchar(b);putchar(c);putchar(d);运行情况如下： good说明：putchar( )函数只能用于单个字符的输出，并且一次只能输出一个字符；putchar( )函数在使用时，必须在程序的开头加上编译预处理命令# include “”。4.4.4 puts函数puts函数的功能是将字符数组中存放的字符串输出到显示器上。该函数没有返回值。puts( )函数也是一个标准的输入输出库函数，它的原型在“”头文件中被定义，因此，使用

24、时用户应该在程序的开始处加以下编译预处理命令： # include “”puts函数的一般形式：puts(str);例如，假设已经定义str是一个字符数组名，且该数组已被初始化为”china”。则执行puts(str)；其结果是在显示器上输出china。puts函数输出的字符串中也可以包含转义字符，例如，puts(“chinanbeijing”)；输出结果为： china beijing4.5 算法与程序设计4.5.1 算法及其表示方法1算法算法（algorithm）一词源于算术(algorism)。粗略地说，算术方法是一个由已知推求未知的运算过程。后来人们把它推及一般，把进行某一工作的方法和

25、步骤称为算法。因此，算法反映了计算机的执行过程，是对解决特定问题的操作步骤的一种描述。【例4-7】 输入3个数，求其最大值。问题分析：设num1,num2,num3存放3个数，max存放其最大值。为求最大值，就必须对3个数进行比较，可按如下步骤去做： 输入3个数num1,num2,num3。 先把第1个数num1的值赋给max。 将第2个数num2与max比较，如果num2max，则把第2个数num2的值赋给max（否则不做任何工作）。 将第3个数num3与max比较，如果num3max，则把第3个数num3的值赋给max（否则不做任何工作）。 输出max的值，即最大值。从上例中可以看出，首先

26、分析题目，然后寻找一种实现这个问题所要完成功能的方法，这种方法的具体化就称为算法。因此可以说，算法是由一套明确的规则组成的一些步骤，它指定了操作顺序并通过有限个步骤解决问题、得出结果。一个算法应具有以下5个特性：有穷性一个算法必须总是在执行有限个操作步骤和可以接受的时间内完成其执行过程。也就是说，对于一个算法，要求其在时间和空间上均是有穷的。例如：一个采集气象数据并加以计算进行天气预报的应用程序，如果不能及时得到结果，超出了可以接受的时间，就起不到天气预报的作用。确定性算法中的每一步都必须明确的含义，不允许存在二义性。例如：“将成绩优秀的同学名单打印输出”，在这一描述中“成绩优秀”就很不明确，

27、是每门功课均为95分以上？还是指总成绩在多少分以上？有效性算法中描述的每一步操作都应能有效地执行，并最终得到确定的结果。例如：当Y=0时，X/Y是不能有效执行的。有零个或多个输入一个算法有零个或多个输入数据。例如：计算110的累计和的算法，则无须输入数据，而对10个数据进行排序的算法，却需要从键盘上输入这10个数据。（5）有一个或多个输出一个算法应该有一个或多个输出数据。执行算法的目的是为了求解，而“解”就是输出，因此没有输出的算法是毫无意义的。2算法的表示方法算法的表示方法很多，常用的有：自然语言、传统流程图、N-S结构图、伪代码、PAD图等。用自然语言表示自然语言就是人们日常使用的语言，可

28、以是中文、英文等。用自然语言表示算法通俗易懂，但一般篇幅冗长，表达上往往不易准确，容易引起理解上的“歧义性”。所以，自然语言一般用于算法较简单的情况。用传统流程图表示传统流程图是用规定的一组图形符号、流程线和文字说明来表示各种操作算法的表示方法。传统流程图常用的符号如表4-8所示。表4-8 传统流程图常用的符号符号符号名称含义起止框表示算法的开始和结束输入/输出框表示输入/输出操作处理框表示对框内的内容进行处理判断框表示对框内的条件进行判断流程线表示流程的方向连接点表示两上具有同一标记的“连接点”应连接成一个点注释框表示注释说明用传统流程图表示算法直观形象，算法的逻辑流程一目了然，便于理解。但

29、占用篇幅较大，画起来比较麻烦，而且又由于允许使用流程线，使用者可以随心所欲，使流程可以任意转移，从而造成阅读和修改上的困难。N-S结构图表示针对传统流程图存在的问题，美国学者I.Nassi和B.Shneiderman于1973年提出一种新的结构化流程图形式，即简称为N-S结构图。Chapin在1974年对其进行了进一步扩展，因此，N-S结构图又称为Chapin图或盒状图。N-S结构图的目标是开发一种破坏结构化基本构成元素的过程设计表示。其主要特点是完全取消了流程线，不允许有随意的控制流，全部算法写在一个矩形框内，该矩形框以3种基本结构（顺序、选择、循环）描述符号为基本复合而成。用伪代码表示伪代

30、码是用一种介于自然语言和计算机语言之间的文字和符号来描述算法。伪代码的表现形式比较灵活自由，没有严谨的语法格式。【例4-8】 用伪代码描述例4-7，求3个数中的最大值的算法。input num1,num2,num3num1maxif num2max then num2maxif num3max then num3maxprint max理论已经证明，任何复杂的算法均可以用顺序、选择、循环这3种基本结构组合、嵌套进行描述。由于N-S结构图无箭头指向，而局限一个个嵌套的框中，最后描述的结果必须是结构化的，因此，N-S结构图描述表示的算法，适用于结构化程序设计，本书将主要采用N-S结构图表示算法。4

31、.5.2 结构化程序设计结构化程序由三种基本结构组成：顺序结构。顺序结构是最简单的基本结构。在顺序结构中，要求顺序地执行且必须执行由行后顺序排列的每一个最基本的处理单位。图4-1（a）所示是用传统流程图表示的顺序结构，图4-1（b）所示是用N-S结构图表示的顺序结构，先执行处理A，然后再顺序执行处理B。(a)处理A处理B处理A处理B(b)图4-1选择结构。在选择结构中，要根据逻辑条件的成立与否，分别选择执行不同的处理。如图4-2所示，当逻辑条件成立时，执行处理A，否则执行处理B。条件处理A处理B条件成立 不成立处理A 处理B（a）（b）图4-2循环结构。循环结构一般分为当型循环和直到型循环。（

32、a）当型循环。在当型循结构中，当逻辑条件成立时，就反复执行处理A（称为循环体），直到逻辑条件不成立时结束，如图4-3所示。真假条件处理A当条件成立时继续 处理A(a)(b)图4-3（b）直到型循环。在直到型循环结构中，反复执行处理A，直到逻辑条件成立结束（即逻辑条件不成立时继续执行），如图4-4所示。真假条件处理A(a)(b)处理A直到条件成立时结束图4-4真真假假num1maxnum2maxnum3maxnum3max输出maxnum2max输入num1,num2,num3图4-6开始结束4.5.3 程序设计举例【例4-9】 用传统流程图和N-S结构图来描述例4-1，求3个数中的最大值的算法

33、。用N-S结构图来描述如图4-5所示用传统流程图描述如图4-6。输入num1,num2,num3num1maxnum2max成立 不成立num2maxnum3max成立 不成立num3max输出max图4-5【例4-10】 求5！的值（即12345的值），设计一个算法，分别用自然语言、传统流程图及N-S结构图来表示出来。为了解决该问题，可以设两个变量，变量p代表被乘数，变量i代表乘数。用循环算法来求结果。用自然语言表示该算法如下：使p=1。使i=2。使pi，乘积仍放在变量p中，可表示为pip。使i的值加1，即i+1i。如果i不大于5，返回重新执行步骤以及其后步骤, ；否则，算法结束。最后得到p

34、的值就是5!的值。此算法用传统流程图表示如图4-7所示，用N-S结构图来表示如图4-8所示。1p2ipipi+1i直到i5输出p图4-8NY结束1p2ipipi+1ii5开始图4-7【例4-11】输入一个大于或等于3的正整数，判断它是不是一个素数。用自然语言表示该算法如下： 输入n的值。 i=2。 n被i除，得余数r。 如果r=0，表示n能被i整除，则打印n“不是素数”，算法结束；否则执行5）。 i+1i。 如果i，返回S3；否则打印n“是素数”;然后算法结束。该算法用传统流程图表示如图4-9所示，用N-S结构图来表示如图4-10所示。图4-10输入n2in/i的余数rr=0Y N打印n“不是

35、素数” i+1i直到i打印n“是素数”YNNY结束2in/i的余数rr=0开始图4-9输入ni+1ii 打印n“是素数” 打印n“不是素数”本章小结顺序结构是一组按书写顺序执行的语言。顺序结构程序中的语句绝大部分由表达式语句和函数调用语句组成。C语言的语句可分三类： 控制语句：完成一定功能的语句。C语言有9种控制语句。 表达式语句：由一个表达式构成一个语句。表达式语句由表达式加上分号“;”组成。表达式语句可分为赋值语句、函数调用语句、空语句三种基本类型。 C语言中还包括一些其他语句，如复合语句等。把多个语句用花括号括起来组成的语句称复合语句。在程序中可以把复合语句看成是一条语句，而不是多条语句

36、。C语言中没有提供专门的输入输出语句，所有的输入输出都由调用标准库函数中的输入输出函数来实现。 scanf函数、getchar函数和gets函数是输入函数，接收来自标准输入设备的输入数据。scanf函数是格式输入函数，可按指定的格式输入任意类型数据；getchar函数是字符输入函数，只能接收单个字符；gets函数是字符串输入函数，接受从键盘输入的一个字符串，存放在字符数组中。 printf函数、putchar函数和puts函数是输出函数，向标准输出设备输出数据。printf函数是格式输出函数，可按指定的格式显示任意类型的数据；putchar函数是字符显示函数，只能显示单个字符；puts函数字符串输出函数，它是将字符数组中存放的字符串输