Removed_怎样表示一个算法3﹎.pdf

《Removed_怎样表示一个算法3﹎.pdf》由会员分享，可在线阅读，更多相关《Removed_怎样表示一个算法3﹎.pdf（40页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、怎样表示一个算法 对于算法的描述有很多种方法，如自然语言、流程图、计算机语言和伪代码等，其中 使用最广泛的是流程图。 第一章程序设计基础知识 1用自然语言表示算法 2. 传统的流程图 3N-S 流程图 例：键盘输入两个数，求出其中较大的并输出 三种基本结构 1.顺序结构 2.选择结构 3.循环结构 循环结构 算法的概念 一个程序应包括： 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure） 。 对操作的描述。即操作步骤，也就是算法（algorithm ） 。 3+5 12-sin( /6) 数据： 3、5、12、 6 解题步骤： 1.计算sin(/

2、6) 2.计算 512 3.计算 3+60 4.计算 63+0.5 5.给出结果 算法的特性 算法是解决某一问题的方法和步骤。 程序实际上就是用计算机语言描述的算法。 一算法的特性和要素 1算法的特性： 有穷性 可行性 确定性 输入。一个算法可以有0 个或多个输入。 输出。一个算法必须产生一个或多个输出。 2算法的要素： 操作，即构成算法的操作取自哪个操作集。计算机操作主要包括：算术运算、关系运算、 逻辑运算、函数运算、位运算及I/O 操作等。 控制结构，即如何控制算法中的各操作的执行顺序。 例：键盘输入两个数，求出其中较大的并输出 三种基本结构 1.顺序结构 2.选择结构 3.循环结构 循环

3、结构 1.2 C 语言特点 （1）语言简洁、紧凑,使用方便、灵活。32 个关键字、 9 种控制语句 ,程序形式自由。 （2）运算符丰富。34 种运算符。 （3）数据类型丰富,具有现代语言的各种数据结构。 （4）具有结构化的控制语句，是完全模块化和结构化的语言。 （5）语法限制不太严格,程序设计自由度大 （6）C 语言允许直接访问物理地址，可以直接对硬件操作 （7）生成目标代码质量高，程序执行效率高 （8）程序可移植性好 32 个关键字 34 种运算符： 1.3 C 程序格式和结构特点 例 1.2 求圆的面积 main( ) float r,s ; /* 定义实数类型变量r,s*/ r = 2.

4、5 ; /*圆的半径值为2.5*/ s = 3.14159 * r * r ; /* 求圆的面积值s*/ printf (area is : %f n , s); /*输出圆的面积值*/ 程序运行结果是： area is ：19.634937 格式特点 习惯用小写字母，大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式 结构特点 函数与主函数 程序由一个或多个函数组成 必须有且只能有一个主函数main() 程序执行从main 开始，在main 中结束，其它函数通过嵌套调用得以执行。 函数的定义分为两部分：函数首部分和函数体。 float area (float r) 函

5、数首部 函数体的开始 float s ; 函数体的声明部分 s = 3.14159 * r * r ; 函数体的执行部分 return(s); 函数体的结束 程序语句： C 程序由语句组成，用“ ;”作为语句终止符 注释/* */为注释 1.4 运行 C 程序的步骤与方法 程序的调试 二、 VC 集成开发环境 1、编辑源程序（应用举例） 运行 VC+6.0 编辑源程序 保存源程序文件 新建文件 打开文件 退出 VC 2、编译生成目标程序 3、连接生成可执行程序 4、运行查看结果 第二章C 语言设计初步知识 2.1语言的数据类型 2.2 常量与变量 1.常量和符号常量 在程序执行过程中，其值不发

6、生改变的量称为常量。 整型常量： 12、0、-3； 实型常量： 4.6、-1.23； 字符常量： a 、 b 符号常量在使用之前必须先定义，其一般形式为：#define 标识符常量 例：符号常量的使用。 #define PRICE 30 main() int num,total; num=10; total=num* PRICE; printf(“ total=%d” ,total); 变量名的规定： 只能用字母、数字和下划线3 种字符组成，且第一个字符必须为字母或下划线。 注意：编译系统将大写字母和小写字母认为是两个不同的字符 习惯：符号常量名用大写，变量名用小写 2.3 整型数据 一、整型

7、常量的表示方法 1.十进制整常数：其数码为09 2.八进制整常数：前缀为0，数码取值为07 例： 015(十进制为13)、0101(十进制为65) 3.十六进制整常数：前缀为0X 或 0 x，其数码取值为09，AF 或 af 例： 0X2A( 十进制为42)、0XA0 ( 十进制为160) 课后复习：二、八、十、十六进制的转换 二、整型变量 1.整型数据在内存中的存放形式 int i; i=10; 2.整型变量的分类 3.整型变量的定义 类型说明符变量名标识符1，变量名标识符2，.； 例如： int a,b,c; (a,b,c 为整型变量 ) long x,y; (x,y 为长整型变量 ) u

8、nsigned p,q; (p,q 为无符号整型变量) 4.整型数据的溢出 2.4 实型数据 一、实型常量的表示方法 语言中，实数只采用十进制，它有二种形式 1.十进制小数形式：0.0、25.0、5.789、0.13、5.0、300.、-267.8230 2.指数形式：a E n（a 为十进制数， n 为十进制整数） 例： 2.1E5 (等于 2.1*105) 3.7E-2 (等于 3.7*10-2) 0.5E7 (等于 0.5*107) 二、实型变量 1.实型数据在内存中的存放形式 实型数据一般占4 个字节（ 32 位）内存空间。按指数形式存储。 2.实型变量的分类 3.实型数据的舍入误差

9、4.实型变量的定义 float a1,a2; double b1,b2; 2.5 字符型数据 2.6 变量赋初值 一、变量定义的同时给变量赋以初值 例如： int a=3； int b,c=5; float x=3.2,y=3f,z=0.75; char ch1=K,ch2=P; 二、变量定义中赋初值的一般形式为： 类型说明符变量 1= 值 1，变量 2= 值 2， ； 三、注意：在定义中不允许连续赋值，a=b=c=5 是不合法的 2.7 各类数值型数据之间的混合运算 一、自动转换： 自动转换发生在不同数据类型的量混合运算时，由编译系统自动完成。 二、强制转换 : 强制类型转换是通过类型转换运

10、算来实现的。 其一般形式为：(类型说明符 ) (表达式 ) 例如：(float) a 把 a转换为实型 (int)(x+y) 把 x+y 的结果转换为整型 三、说明： 转换是为了本次运算的需要而对变量的数据长度进行的临时性转换，而不改变数据说 明时对该变量定义的类型。 2.8 算术运算符和算术表达式 一、 C 运算符简介 算术运算符：+、-、* 、/、 % 赋值运算符：=、+=、-=、*= 、/=、%=、 ch=B; /*B 的 ascii 码的值为66*/ printf(“ %c,%dn ” ,ch,ch) 2.5 写出下面程序的运行结果: main() int a=10, b , c ,

11、d ; int b,c; a+=6; b = (c=20, 6, a+2 ); printf(a=%d,b=%d,c=%dn,a,b,c); 第三章顺序程序设计 3.1语句概述 一、语句 C 语言是通过语句向计算机系统发出操作指令的 C 程序是由函数构成的 函数是由若干个语句构成的 二、语句分类 C 语句可分为以下五类： 表达式语句 函数调用语句 控制语句 复合语句 空语句 1.表达式语句 2.函数调用语句 3.控制语句 4.复合语句 5.空语句 3.2 赋值语句 赋值语句是由赋值表达式再加上分号构成的表达式语句。 其一般形式为：变量 =表达式 ; 注意： 1.变量 =(变量 =表达式 );是

12、成立的，例如x=(y=5) ； 其展开之后的一般形式为：变量=变量 =表达式 ; 2.变量说明中给变量赋初值和赋值语句的区别 例： int a=5,b,c; 中 a=5 不是赋值语句 3.在变量说明中，不允许连续给多个变量赋初值。 int a=b=c=5 （错误！） 必须写为 : int a=5,b=5,c=5; 而赋值语句允许连续赋值例如： a=b=c=d=e=5; 4.注意赋值表达式和赋值语句的区别 if(x=y+5)0) z=x; 3.4 字符数据的输入输出 引言： 在语言中，所有的数据输入输出都是由库函数完成的 在程序开头要有：#include 或 #include ”stdio.h”

13、 默认的输入设备是键盘，输出设备是显示器 一、 putchar 函数（字符输出函数） 其一般形式为：putchar(c) c 是函数参数 功能是在显示器上输出单个字符 C 可以是字符型或整型的变量或常量 3.4 字符数据的输入输出 二、 getchar函数（键盘输入函数） 其一般形式为：getchar( ); 功能：从键盘上输入一个字符 通常把输入的字符赋予一个字符变量，构成赋值语句，如： char c; c=getchar( ) 3.5 格式输入与输出 一、格式输出函数printf 作用：向终端输出若干个类型任意的数据 形式： printf( “格式控制字符串” ，输出表列 ) 格式字符串的

14、一般形式 % - m.n l/h 格式符 2.长度修正 l : %ld %lx %lo %lu %lf h: %ld %lx %lo %lu (整型） 3.宽度 m:在屏幕上输出的宽度 若实际 m,则按实际输出；若实际 m,则左补空格 4.精度 n:小数位数 二、格式输入函数 格式： scanf(“格式控制字符串” ，地址表列 ); 作用：按用户指定的格式从键盘上把数据输入到指定的变量之中 1.变量地址：地址运算符“ 例： if(A0)printf( “A is positive. ”); 例： if(mn) t=m;m=n;n=t; 2. 分支选择if( 条件 ) A；else B； 例：

15、if(A0)printf( “A is positive. ”); else printf(“ A is not positive.” ); 3.多个分支选择 例:输入一个学生的百分制成绩,输出相应的等级 成绩在90100 等级为 :A 成绩在8090 等级为 :B 成绩在7080 等级为 :C 成绩在6070 等级为 :D 成绩在59 等级为 :E 二. if 语句的嵌套 三、条件运算符和条件表达式 1.条件运算符：? ： 它是一个三目运算符，即有三个参与运算的量 2.条件表达式：表达式1? 表达式 2： 表达式 3 例： ab?a:b 3.求值规则：如果表达式1 的值为真，则以表达式2 的

16、值作为条件表达式的值，否则以表 达式 3 的值作为整个条件表达式的值. 例如： a b?10:20 4.运算顺序：低于关系运算符和算术运算符，高于赋值符 例： max=ab?a:b 应理解为max=（ ab）?a:b ） 5. 结合方向 :自右至左 例如： ab?a:cd?c:d 应理解为ab?a:(cd?c:d) #include main( ) int a,b,max; printf(n input a b: ); scanf(%d%d, max= ab?a:b printf(max=%d,max); 4.4 switch 语句 语言还提供了另一种多分支选择语句switch，用其编写的程序

17、结构清晰，通俗易懂。 一、格式 【例 4.4】 #include main( ) int a; printf(input integer number: ); scanf(%d, switch (a) case 1:printf(Mondayn); case 2:printf(Tuesdayn); case 3:printf(Wednesdayn); case 4:printf(Thursdayn); case 5:printf(Fridayn); case 6:printf(Saturdayn); case 7:printf(Sundayn); default:printf(errorn);

18、 【例 4.6】计算器程序。用户输入运算数和四则运算符，输出计算结果。 #include main( ) float a,b; char c; printf( “ input expression: a+(-,*,/)b n ”); /* 输入数据时不能有空格*/ scanf(%f%c%f, switch(c) case +: printf(%fn,a+b);break; case -: printf(%fn,a-b);break; case *: printf(%fn,a*b);break; case /: printf(%fn,a/b);break; default: printf(inp

19、ut errorn); 第五章循环程序设计 5.1 循环概述 循环结构是程序中一种很重要的结构 其特点是，在给定条件成立时，反复执行某程序段，直到条件不成立为止。给定的条件称 为循环条件，反复执行的程序段称为循环体。 实现循环的四种语句： goto 语句和 if 语句构成循环（不提倡） while 语句（先判断，后执行） do-while 语句（先执行，后判断） for 语句（多功能） 5.2 goto 语句以及用goto 语句构成循环 一、 goto 语句 格式 : goto 语句标号； 语句标号：用于定义程序中的某个位置 用标识符表示，不能只用数字。 例： goto lable_1 （合法

20、） goto 123 （不合法） 功能：无条件转移标号所指的语句 二、goto 语句构成循环 【例 5.1】用 goto 语句和 if 语句构成循环 ,求 #include main( ) int i,sum=0; i=1; loop: if(i=100) sum=sum+i; i+; goto loop; printf(%dn,sum); 5.3 while 语句 while 语句实现的是当型循环 while 语句的一般形式为： while(表达式 )语句 其中表达式是循环条件，语句为循环体 while 语句的一般形式为：while (表达式 ) 语句 例如 : i=1; while(i=1

21、00) sum=sum+i; i+; 例 5.1 阅读程序 #include main( ) int i,s; s=0; i=1; while(i=3) s=s+i; i+; printf(s=%d,i=%dn,s,i); 读程序 例: 输入两个任意的正整数，求它们的最大公约数。 5.4 do-while 语句 do-while 语句实现的是直到型循环 一般形式为 : do 语句 while( 表达式 )； 求： 5.5 for 语句 for 语句的一般形式： for( 表达式 1；表达式2；表达式3) 语句 for 语句的其它形式 1.省略了 “表达式 1”, 应在 for 循环前给循环变量

22、赋初值。 例：k=1; for( ;k=5;k+) 2.省略了 “表达式 2”, 则不做其它处理时便成为死循环。（加 break） 例： for(i=1; ;i+)sum=sum+i; 3.省略了 “表达式 3”, 则不对循环控制变量进行操作,这时可在语句体中加入修改循环控制 变量的语句。 例如： for(i=1;i=100; ) sum=sum+i; i+; 4.省略了 “表达式 1”和“ 表达式 3” 例如：i=1; for( ;i=100; ) sum=sum+i; i+; 5.表达式 2 一般是关系表达式或逻辑表达式，但也可是数值表达式或字符表达式，只要其 值非零，就执行循环体。 例如

23、： for(i=0;(c=getchar() )!= n ;i+=c); 又如： for(k=1;k-5;k+) s=s+k); 6.表达式 1 和表达式3 可以是一个简单表达式也可以是逗号表达式。 例如： for(sum=0,i=1; i=100; i+) sum=sum+i; 又如： for(i=0,j=100;i=100; i+, j- ) k=i+j; 5.6 循环的嵌套 一个循环体内包含着另一个完整的循环结构，就称为循环嵌套。 内嵌的循环中又可以嵌套循环，构成多重循环。 三种循环可以互相嵌套 说明： 嵌套的循环变量不能相同 内循环变化快，外循环变化慢 例： for(i=1;i=2;i

24、+) for(j=1;j=3;j+) 外循环的循环体 printf( “%4d”,i*j); 内循环的循环体 外循环由变量i 控制循环2 次，内循环由变量j 控制循环3 次 例：试求满足下列条件的所有三位数 其百位数不大于2 讲个位与百位对换，得到的三位数是原三位数的二倍多 5.7 几种循环的比较 1.不提倡用goto 型循环 2.关于循环的控制 3.循环体的执行 5.8 break 和 continue 语句 一、 break 语句 break 语句通常用以结束在三种循环和switch 结构 二、 continue 语句 continue 语句的作用是跳过循环本中剩余的语句而强行执行下一次循

25、环 continue 语句常与 if 条件语句一起使用 3. continue 语句与 break 语句的区别： break 语句是结束整个循环，跳到循环外的下一条语句去执行。continue 语句只是 结束本次循环过程，转而进行下一次循环过程,并不终止整个循环的执行 while( 表达式 1) if(表达式 2)continue; 第六章字符型数据 6.1 putchar()函数 作用：向终端输出一个字符。 用法：putchar(c); /* c 是字符变量或整型变量*/ 例 4.1 #include stdio.h main() char a,b,c; a = B; b = O; c =

26、Y; putchar(a); putchar(b); putchar(c); 程序输出： BOY 6.2 getchar() 输入一个字符 例6.2 #include stdio.h main() char c; c = getchar(); putchar(c); 运行时，若从键盘输入字符a ，屏幕显示为：a 这是键盘输入的回显。只有在按“回车 ” 键后，字符才从键盘发出，程序getchar 才获得键盘的输入a 也可这样写：putchar（ getchar（） ）; printf(“ %c” ,gerchar( ) ); 第七章函数 7.1 概述 说明： 1.程序的执行从main 函数开始，

27、完成对其它函数的调用后再返回到main 函数，最后由 main 函数结束整个程序。 2.在语言中，所有的函数定义，包括主函数main 在内，都是平行的，子函数不属于其它 函数。 3.从用户角度看，函数可分为： 标准函数，即库函数 自定义函数 4.从数据传送的角度看，函数可分为： 无参函数 有参函数两种 5.从函数返回值角度看，函数可分为 有返回值函数 无返回值函数两种 7.2 函数定义的一般形式 7.3 函数的参数和函数的值 一个 C 程序由若干个函数组成，个函数调用时经常需要传递一些数据。即 调用函数把数据传递给被调用函数，经被调用函数处理后，得到一个确定的结果，在返回 调用函数时，把这结果

28、带回调用函数。 一、形式参数和实际参数 函数参数：用于函数间数据的传递 形式参数：定义函数时使用的参数 实际参数：引用函数时使用的参数 函数 max 有两个形式参数a和 b，形参 a 和 b 只在函数max 中使用 X 和 y 是在主函数中定义的变量，main 函数调用函数max 时， x 和 y 为 max 的实参 说明： 定义函数时，必须说明形参的类型。形参只能是变量或数组。 函数被调用前，形参不占用内存；函数调用结束，形参所占用的内存即刻被收回 实参可以是常量、变量、表达式、函数等 实参和形参在数量上，类型上，顺序上应严格一致，否则会发生类型不匹配”的错误 函数调用中发生的数据传送是单向

29、的“值传递 ” 。它仅由参数的对应位置确定，与名字无 关 二、函数的值 1.函数返回值的方法: 函数的值是指函数被调用之后，执行函数体中的程序段所取得的并返回给主调函数 的值。 2.形式： return 表达式； 或return (表达式 )； 如果一个函数有返回值，就必须有return 语句 在函数中允许有多个return 语句，但每次调用只能有一个return 语句被执行，因此只能返 回一个函数值。 函数值的类型和函数定义中函数的类型应保持一致。如果两者不一致，则以函数类型为准， 自动进行类型转换。 7.4 函数的调用 一、函数调用的一般形式 函数名 (实际参数表 ) 说明： 如果调用无参

30、函数，实参表列可以忽略，但括号不能省。 实参的个数与形参个数相等。 实参与形参的类型应一一对应，必要时使用类型转换。 注意：不同系统中，实参的计算顺序不同，微机中一般由右到左。 二、函数调用的方式 1、函数语句 形式为：函数名（实参表列）； 例如： printmessage(); printf(“ %d ” ,c); 说明：这种方式不要求函数带返回值，函数仅完成一定的操作。 2、函数表达式 函数的返回值参与运算 例如： c=10+max(a,b); 说明：这种调用方式不能用于void 型函数 3、函数实参 函数作为另一个函数调用的实际参数出现 例如： printf(%d,max(x,y) ;

31、注意：实参的求值顺序！（微机中一般由右到左） 三、函数调用的执行过程 按从右向左的顺序，计算实参中各表达式的值 按照位置，讲实参的值一一对应地传送给形参 执行被调用函数 但遇到 return(表达式）语句时，计算表达式的值，并返回主调函数。 四、函数的原形说明 在程序中调用函数需满足以下条件： 1、被调用函数必须存在，且遵循“先定义后使用 ”的原则 2、如果被调用函数的定义在主调函数之后位置，可以先给出原形说明 一般形式为： 8.1 指针 一、变量的地址 在计算机中，所有的数据都是存放在存储器中。 内存可划分为若干个存储单元，每个单元可以存放8 位二进制数，即一 个字节，一个字节称为一个内存单

32、元。 内存单元采用线性地址编码，每个单元具有唯一一个地址编码。 1.变量的地址：系统为变量分配的内存单元的地址（一个无符号整数） 第八章指针 8.2 指针变量的定义和引用 一、定义方法 类型符* 指针变量名 类型符是指针所指向的内存中存放的数据的类型 三、指针变量的应用 1.两个有关的运算符：* p= 访问所指变量 取内容： b=*p; printf( “%dn” ，*p); 存内容： *p=100; 注意： *p 若出现在 “=”的右边或其他表达式中则为取内容， *p 若出现在 “=”的左边则为存内容。 【例 8.2】 输入 a 和 b 两个整数，按先大后小的顺序输出a和 b。 main(

33、) int *p1,*p2,*p,a,b; scanf(%d%d, p1= p2= printf(a=%d,b=%dn,*p1, *p2); if(ab) p=p1;p1=p2;p2=p; printf(na=%d,b=%dn,a,b); printf(max=%d,min=%dn,*p1, *p2); 四、指针变量作函数参数 习 题 10.1 指针变量a 所指的字符串长度为, 这个长度是可以用strlen(a)测出来的。 char *a=“ nMY Name is” zhang li” .n ”; (1)26 (2) 27 (3) 28 (4) 24 (5)23 10.2 下面程序的作用是，

34、将两个变量中的值互换， 请检查程序是否正确，如不正确的，改正之。 main ( ) int a=3,b=4; int *p1,*p2,*p; p1= p=p1;p1=p2;p2=p; printf(“ a= %d,b= %dn” ,a,b); 10.3 已设 p1 和 p2 为指针变量，且已指向同一个整 型数组中的元素，a 是一个整型变量，问下面 哪一个语句不能正确执行? (1) a=*p1 (2) a=*p1+*p2 (3) a=*p1-*p2 (4) p1=a-p2 10.4 有一个二维数组a3,4,2 行 3 列元素的正确表 示方法为。 (1) p=a;k= printf(%d,*(p)

35、; printf(%dn,*k); 10.6 若有语句 :int a=4,*p= 下面均代表地址的一组选项是: 1) a,p, ptr =a; for ( ;ptra+7;ptr+=2)putchar(*ptr); 1) Program 2) Porm 3) 有语法错误 ; 4) Por 10.8 下面说明不正确的是: 1) int *a4; 2) float (*p)(); 2) int *p; 4) char *(*a); 上机作业 学生成绩管理(使用指针做 ): 1.学生姓名与成绩录入; 2.求学生平均成绩并输出; 3.将不及格的学生姓名与成绩输出; 4.按从高到低成绩排序并输出. 第九

36、章数组 9.1 数组基本概念 一、回顾 我们前面使用的数据类型都属于基本类型，如整型、实型、字符型。 其存储特点是：每个变量单独存储，亦称简单变量。 如： x=a; y1=0 y2=-2*x 各变量之间独立存放,无任何联系。 若在程序中需要有多个变量，如x1,x2,x3, x10,怎样处理能更方便呢？ 二、构造类型的基本概念 在 C 语言中，变量类型除了前面已介 绍的几种基本类型之外，还有另外一些 复杂类型，合称为构造类型。 构造类型：是由基本类型构造而成 的（如数组、结构体、共同体、枚举型） 构造类型的每一个分量是一个变量， 它可以是一个简单类型或者构造类型。 构造类型的分量的使用方法与简单

37、 变量相同 构造类型的分量占用相邻的存储空间 对于构造类型的变量来说，重点是访 问其分量的方法 三、数组概念 计算机处理数据时，经常出现数据是用某种有序的形式进行组织的情况。 例如：随温度而改变的实验数据 按学号排列的成绩表 这些数据具有共同的特征 都是由若干个分量组成 数组的诸分量都是同一类型（可取任何数据类型） 这些分量是按一定顺序排列的 数组 :按序排列的具有相同类型的变量的集合 用一符号名 (数组名 )来表示这一组数 用数组名后跟下标来唯一地确定数组中的元素 数组的首地址/数组元素的类型和个数(数组长度 ) 9.2 一维数组 一、定义一维数组 类型名数组名 1exp,数组名 2exp,

38、 其中： exp 为常量表达式 如: int a10,b5; char c8; float X20,y4*M+1, w5; (M 是符号常量 ) 1.数组名命名规则和简单变量名相同 2.数组名后只能用方括号括起来的常量表达式(常量和符号常量)。此用法不对：a(10), xn 3.常量表达式的值确定数组元素的个数(数组尺寸 ) 定义即提供三方面的信息:名,类型 ,维数 ,长度 ,从而分配空间 二、一维数组的存储 C 编译程序是怎样管理一个数组呢? 用连续的内存单元存放各个元素 保存数组所需内存量与数组元素的基本类型和数组大小有关 总字节数 =sizeof(基本类型 )* 数组元素个数 如上例 :

39、总字节数 =2*5=10 三、一维数组的引用 数组必须 ”先定义后引用” C 语言规定只能逐个引用数组 元素，而不能一次引用整个数组 引用一维数组元素的一般形式： 数组名 下标 下标可以是整数常量或整型表达式 例如 :a0=a5+a7-a2*3 9.2 一维数组 四、一维数组的初始化 1.在定义数组时对数组元素赋以初值 2.给一部分元素赋初值 注:对 static 数组不赋初值, 系统会对所有数组元素 自动赋以 0 值 3.若对全部数组元素赋初值时， 可以不指定数组长度。 注意 :若被定义数组长度与提 供初值的个数不相同, 则数组长度不能省略. 【例 9-2】数组的初始化 #include v

40、oid main () int a5=1,2,3,4,5; int b5=1,2,3; int c =1,2,3,4,5; static int d5; int e5; int i; for(i=0;i5;i+)printf(“ %d ” ,ai);printf(“ n ” ); for(i=0;i5;i+)printf(“ %d ” ,bi);printf(“ n ” ); for(i=0;i5;i+)printf(“ %d ” ,ci);printf(“ n ” ); for(i=0;i5;i+)printf(“ %d ” ,di);printf(“ n ” ); for(i=0;i字符串

41、 2 时: 正数x=strcmp(“abc”,”ABC ”); 字符串 1=字符串 2 时: 0 x=strcmp( “AX ”,”AX ”); 字符串 1str2 或str10 或 =0 或0 来判断 11.1 局部变量与全局变量 一、局部变量 下列变量是局部变量 在一个函数内部定义的变量 函数的形式参数 在某个复合语句中定义的变量 说明： 局部变量只在自己的范围内有效。 如果局部变量的有效范围有重叠，则有效范围小点优先。 二、全局变量 在函数之外定义的变量（外部变量）是全局变量 全局变量的有效范围是：从定义变量的位置开始到源文件结束 在一个函数中，既可以使用本函数中的局部变量，也可以使用有

42、效的全局变量。 说明： 利用全局变量可以在函数间传递数据。 应尽量减少使用全局变量。 如果全局变量与局部变量同名，则局部变量优先 例 11-12:有 10 个学生的学习成绩，求平均分、最高分和最低分。 分析： 用一个函数返回三个数据，除了用函数值外，可以借助于全局变量。 利用全局变量可以减少函数的参数。 二、全局变量 说明： 1、利用全局变量可以在函数 间传递数据。 2、应尽量减少使用全局变量。 3、如果全局变量与局部变量 同名，则局部变量优先 11.9 变量的存储类别 从变量的作用域（即从空间）角度来分，可以分为全局变量和局部变量。 从另一个角度，从变量值存在的时间（即生存期）角度来分，可以

43、分为静态存储方式 和动态存储方式 一、变量的动态存储和静态存储 内存中供用户使用的存储空间包括： 程序区 静态存储区 :编译时分配空间 动态存储区 :执行时分配空间 二、局部变量的存储类别 1.自动变量 存储在动态存储区，用auto 说明 ,通常将 auto 省略 如: int func1(int a) auto int b,c=3; 如：形参 a,变量 b 、 c 都是自动变量，调用该函数时，系统给他们分配存储空间，函数调 用结束时自动释放存储空间 2、局部静态变量 有时希望函数中的局部变量的值在函数调用结束后不消失而保留原值，这时就应该指 定局部变量为 “静态局部变量 ” ，用关键字sta

44、tic 进行声明. 说明 : 静态局部变量属于静态存储类别，在静态存储区内分配存储单元。在程序整个运行期间都 不释放。 静态局部变量在编译时赋初值，即只赋初值一次； 如果在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0 静态局部变量只能在定义它的函数内被引用(它存在但不能被其它函数引用) 3.寄存器变量 将局部变量得值放在CPU 中的寄存器中，这种变量叫“寄存器变量 ” ，用关键字register 作 声明 4. 外部变量 如果在定义点之前的函数想引用该外部变量，则应该在引用之前用关键字extern 对该变量 作“ 外部变量声明” 存储类别小结 12.1 函数的嵌套调用

45、嵌套调用是指在一个函数的函数体中有调用了其他函数 【例： 8-4-6】 #include int f1( ) int j; j=f2( ) ; printf(%dn,j); return(10*j); int f2( ) int k=10; printf(%dn,k); return(10*k); main( ) int i; i=f1( ); printf(%dn,i); 12.2 函数的递归调用 一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。 语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反 复调用其自身，每调用一次就进入新的一层。 例如：

46、 int f(int x) int y=10 ，z; z=f(y); return z; 运行该函数将无休止地调用其自身，这当然是不正确的。为了防止递归调用 无终止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条件判断，满足某 种条件后就不再作递归调用，然后逐层返回。 构造递归函数的关键是寻找递归算法和终结条件。 例：计算阶乘的函数。 n!=1 2 3 .n =n (n-1) (n-2) 3 21 =n (n-1)! 1!=1 计算出 n!必须算出 (n-1)! ，计算 (n-1)! 必须先计算 (n-2)! ，由此推到1!=1，返回后可 依次计算 2!，3!， (n-1)! ，n!

47、。 递归算法： n(n-1)! 终结条件： 1!=1 阶乘计算的递归算法可归纳为： f(n)=n f(n-1) f(1)=1 第 13 章 预处理命令 13.1 宏定义 13.2 文件包含 13.1 宏定义 在 C 语言中，宏分为两种：无参数的宏和有参数的宏。 1无参数的宏定义 宏定义是指用一个指定的标识符来代表程序中的一个字符串。其命令形式为： #define 宏名字符串 其中，“#” 表示这是一条预处理命令，“define”为宏定义命令， “ 宏名 ”为一个合法的标 识符， “字符串 ”可以是常数、表达式或语句，甚至可以是多条语句。 13.1 宏定义 2带参数的宏定义 宏定义除了允许定义符

48、号常量外，还可以用于定义带有参数的宏。带参数的宏定义一般形 式为： #define 宏名 (参数列表 ) 字符串 在宏定义中的参数称为形式参数，简称形参，它只有参数名，没有数据类型，参数名必须 是合法的标识符；在宏调用中的参数称为实际参数，简称实参。 13.2 文件包含 文件包含是指一个源程序文件将另一个指定文件的全部内容包含进来，即将另一个文件包 含到本文件之中。这一过程通过预处理命令#include 来完成。文件包含预处理语句的一般 形式为： #include 或#include 包含文件 其中，包含文件名是磁盘中文本文件名。 第十四章结构体和共同体 14.1 概述 在实际问题中，一组数据往往具有不同的数据类型，需要将不同的数据组合成一个有机 的整体。 例如：一个学生的信息： 学号（ num） ，姓名（ name） ，性别（sex） ， 年龄（age ） ，成绩（ score） ，家庭住址（addr） 定义一个结构体类型的一般形式为： struct 结构体类型名 成员表列 ; 14.2 定义结构体变量的方法 一、先定义结构，再定义结构体变量 14.2 定义结构体变量的方法 一、先定义结构，再