博文
C语言初学者入门讲座 第十讲 函数(5)(2007-05-03 11:06:00)
摘要：C语言初学者入门讲座 第十讲 函数(5)
三、静态变量 静态变量的类型说明符是static。 静态变量当然是属于静态存储方式，但是属于静态存储方式的量不一定就是静态变量， 例如外部变量虽属于静态存储方式，但不一定是静态变量，必须由 static加以定义后才能成为静态外部变量，或称静态全局变量。 对于自动变量，前面已经介绍它属于动态存储方式。 但是也可以用static定义它为静态自动变量，或称静态局部变量，从而成为静态存储方式。由此看来， 一个变量可由static进行再说明，并改变其原有的存储方式。 1. 静态局部变量 在局部变量的说明前再加上static说明符就构成静态局部变量。 例如：static int a,b;static float array[5]={1,2,3,4,5}； 静态局部变量属于静态存储方式，它具有以下特点： (1)静态局部变量在函数内定义，但不象自动变量那样，当调用时就存在，退出函数时就消失。静态局部变量始终存在着，也就是说它的生存期为整个源程序。 (2)静态局部变量的生存期虽然为整个源程序，但是其作用域仍与自动变量相同，即只能在定义该变量的函数内使用该变量。退出该函数后， 尽管该变量还继续存在，但不能使用它。 (3)允许对构造类静态局部量赋初值。在数组一章中，介绍数组初始化时已作过说明。若未赋以初值，则由系统自动赋以0值。 (4)对基本类型的静态局部变量若在说明时未赋以初值，则系统自动赋予0值。而对自动变量不赋初值，则其值是不定的。 根据静态局部变量的特点， 可以看出它是一种生存期为整个源程序的量。虽然离开定义它的函数后不能使用，但如再次调用定义它的函数时，它又可继续使用， 而且保存了前次被调用后留下的值。 因此，当多次调用一个函数且要求在调用之间保留某些变量的值时，可考虑采用静态局部变量。虽然用全局变量也可以达到上述目的，但全局变量有时会造成意外的副作用，因此仍以采用局部静态变量为宜。 [例5.15]main(){int i;void f(); /*函数说明*/for(i=1;i<=5;i++)f(); /*函数调用*/}void f() /*函数定义*/{auto int j=0;++j;printf("%d/n",j);} 程序中定义了函数f，其中的变量j 说明为自动变量并赋予初始值为0。当ma......
C语言初学者入门讲座 第十讲 函数(4)(2007-05-03 11:06:00)
摘要：C语言初学者入门讲座 第十讲 函数(4)
变量的作用域 在讨论函数的形参变量时曾经提到， 形参变量只在被调用期间才分配内存单元，调用结束立即释放。 这一点表明形参变量只有在函数内才是有效的， 离开该函数就不能再使用了。这种变量有效性的范围称变量的作用域。不仅对于形参变量， C语言中所有的量都有自己的作用域。变量说明的方式不同，其作用域也不同。 C语言中的变量，按作用域范围可分为两种， 即局部变量和全局变量。 一、局部变量 局部变量也称为内部变量。局部变量是在函数内作定义说明的。其作用域仅限于函数内， 离开该函数后再使用这种变量是非法的。 例如：int f1(int a) /*函数f1*/{int b,c; ……}a,b,c作用域int f2(int x) /*函数f2*/{int y,z; }x,y,z作用域main(){int m,n; } m,n作用域 在函数f1内定义了三个变量，a为形参，b,c为一般变量。在 f1的范围内a,b,c有效，或者说a,b,c变量的作用域限于f1内。同理，x,y,z的作用域限于f2内。 m,n的作用域限于main函数内。关于局部变量的作用域还要说明以下几点： 1. 主函数中定义的变量也只能在主函数中使用，不能在其它函数中使用。同时，主函数中也不能使用其它函数中定义的变量。因为主函数也是一个函数，它与其它函数是平行关系。这一点是与其它语言不同的，应予以注意。 2. 形参变量是属于被调函数的局部变量，实参变量是属于主调函数的局部变量。 3. 允许在不同的函数中使用相同的变量名，它们代表不同的对象，分配不同的单元，互不干扰，也不会发生混淆。如在例5.3 中，形参和实参的变量名都为n，是完全允许的。4. 在复合语句中也可定义变量，其作用域只在复合语句范围内。例如：main(){int s,a;……{int b;s=a+b; ……b作用域 }……s,a作用域}[例5.11]main(){int i=2,j=3,k;k=i+j;{int k=8;if(i==3) printf("%d/n",k);}printf("%d/n%d/n",i,k);}main(){int i=2,j=3,k;k=i+j;{int k=8;if(i=3) printf("%d/n",k);}printf("%d/n%d/n",i,k);} ......
C语言初学者入门讲座 第十讲 函数(3)(2007-05-03 11:05:00)
摘要：C语言初学者入门讲座 第十讲 函数(3)
函数的递归调用 一个函数在它的函数体内调用它自身称为递归调用。 这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中， 主调函数又是被调函数。执行递归函数将反复调用其自身。 每调用一次就进入新的一层。例如有函数f如下：int f (int x){int y;z=f(y);return z;} 这个函数是一个递归函数。 但是运行该函数将无休止地调用其自身，这当然是不正确的。为了防止递归调用无终止地进行， 必须在函数内有终止递归调用的手段。常用的办法是加条件判断， 满足某种条件后就不再作递归调用，然后逐层返回。 下面举例说明递归调用的执行过程。 [例5.9]用递归法计算n!用递归法计算n!可用下述公式表示：n!=1 (n=0,1)n×(n-1)! (n>1)按公式可编程如下：long ff(int n){long f;if(n<0) printf("n<0,input error");else if(n==0||n==1) f=1;else f=ff(n-1)*n;return(f);}main(){int n;long y;printf("/ninput a inteager number:/n");scanf("%d",&n);y=ff(n);printf("%d!=%ld",n,y);}long ff(int n){ ……else f=ff(n-1)*n;……}main(){ ……y=ff(n);……} 程序中给出的函数ff是一个递归函数。主函数调用ff 后即进入函数ff执行，如果n<0,n==0或n=1时都将结束函数的执行，否则就递归调用ff函数自身。由于每次递归调用的实参为n-1，即把n-1 的值赋予形参n，最后当n-1的值为1时再作递归调用，形参n的值也为1，将使递归终止。然后可逐层退回。下面我们再举例说明该过程。 设执行本程序时输入为5， 即求 5!。在主函数中的调用语句即为y=ff(5)，进入ff函数后，由于n=5,不等于0或1，故应执行f=ff(n-1)*n,即f=ff(5-1)*5。该语句对ff作递归调用即ff(4)。 逐次递归展开如图5.3所示。进行四次递归调用后，ff函数形参取得的值变为1，故不再继续递归调用而开始逐层返回主调......
C语言初学者入门讲座 第十讲 函数(2)(2007-05-03 11:03:00)
摘要：C语言初学者入门讲座 第十讲 函数(2)
一、函数的参数 前面已经介绍过，函数的参数分为形参和实参两种。 在本小节中，进一步介绍形参、实参的特点和两者的关系。 形参出现在函数定义中，在整个函数体内都可以使用， 离开该函数则不能使用。实参出现在主调函数中，进入被调函数后，实参变量也不能使用。 形参和实参的功能是作数据传送。发生函数调用时， 主调函数把实参的值传送给被调函数的形参从而实现主调函数向被调函数的数据传送。 函数的形参和实参具有以下特点： 1.形参变量只有在被调用时才分配内存单元，在调用结束时， 即刻释放所分配的内存单元。因此，形参只有在函数内部有效。 函数调用结束返回主调函数后则不能再使用该形参变量。 2.实参可以是常量、变量、表达式、函数等， 无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值， 以便把这些值传送给形参。 因此应预先用赋值，输入等办法使实参获得确定值。 3.实参和形参在数量上，类型上，顺序上应严格一致， 否则会发生“类型不匹配”的错误。 4.函数调用中发生的数据传送是单向的。 即只能把实参的值传送给形参，而不能把形参的值反向地传送给实参。 因此在函数调用过程中，形参的值发生改变，而实参中的值不会变化。例5.3可以说明这个问题。void main(){int n;printf("input number/n");scanf("%d",&n);s(n);printf("n=%d/n",n);}int s(int n){int i;for(i=n-1;i>=1;i--)n=n+i;printf("n=%d/n",n);} 本程序中定义了一个函数s，该函数的功能是求∑ni=1i 的值。在主函数中输入n值，并作为实参，在调用时传送给s 函数的形参量n( 注意，本例的形参变量和实参变量的标识符都为n， 但这是两个不同的量，各自的作用域不同)。 在主函数中用printf 语句输出一次n值，这个n值是实参n的值。在函数s中也用printf 语句输出了一次n值，这个n值是形参最后取得的n值0。从运行情况看，输入n值为100。即实参n的值为100。把此值传给函数s时，形参 n 的初值也为100，在执行函数过程中，形参n的值变为5050。 返回主函数之后，输出实参n的值仍为100。可见实参的值不随形参的变化而变化......
C语言初学者入门讲座 第十讲 函数(1)(2007-05-03 11:02:00)
摘要：C语言初学者入门讲座 第十讲 函数(1)
概述 在第一章中已经介绍过，C源程序是由函数组成的。 虽然在前面各章的程序中都只有一个主函数main()， 但实用程序往往由多个函数组成。函数是C源程序的基本模块， 通过对函数模块的调用实现特定的功能。C语言中的函数相当于其它高级语言的子程序。 C语言不仅提供了极为丰富的库函数(如Turbo C，MS C 都提供了三百多个库函数)，还允许用户建立自己定义的函数。用户可把自己的算法编成一个个相对独立的函数模块，然后用调用的方法来使用函数。 可以说C程序的全部工作都是由各式各样的函数完成的， 所以也把C语言称为函数式语言。 由于采用了函数模块式的结构， C语言易于实现结构化程序设计。使程序的层次结构清晰，便于程序的编写、阅读、调试。 在C语言中可从不同的角度对函数分类。 1. 从函数定义的角度看，函数可分为库函数和用户定义函数两种。 (1)库函数 由C系统提供，用户无须定义， 也不必在程序中作类型说明，只需在程序前包含有该函数原型的头文件即可在程序中直接调用。在前面各章的例题中反复用到printf 、 scanf 、 getchar 、putchar、gets、puts、strcat等函数均属此类。 (2)用户定义函数 由用户按需要写的函数。对于用户自定义函数， 不仅要在程序中定义函数本身， 而且在主调函数模块中还必须对该被调函数进行类型说明，然后才能使用。 2. C语言的函数兼有其它语言中的函数和过程两种功能，从这个角度看，又可把函数分为有返回值函数和无返回值函数两种。 (1)有返回值函数 此类函数被调用执行完后将向调用者返回一个执行结果， 称为函数返回值。如数学函数即属于此类函数。 由用户定义的这种要返回函数值的函数，必须在函数定义和函数说明中明确返回值的类型。 (2)无返回值函数 此类函数用于完成某项特定的处理任务， 执行完成后不向调用者返回函数值。这类函数类似于其它语言的过程。 由于函数无须返回值，用户在定义此类函数时可指定它的返回为“空类型”， 空类型的说明符为“void”。 3. 从主调函数和被调函数之间数据传送的角度看又可分为无参函数和有参函数两种。 (1)无参函数 函数定义、函数说明及函数调用中均不带参数。 主调函数和被调函数之间不进行参数传送。 此类函数通常用来完成一组指......
C语言初学者入门讲座 第九讲 数组(2)(2007-05-03 11:01:00)
摘要：C语言初学者入门讲座 第九讲 数组(2)
二维数组 前面介绍的数组只有一个下标，称为一维数组， 其数组元素也称为单下标变量。在实际问题中有很多量是二维的或多维的， 因此C语言允许构造多维数组。多维数组元素有多个下标， 以标识它在数组中的位置，所以也称为多下标变量。 本小节只介绍二维数组，多维数组可由二维数组类推而得到。二维数组类型说明二维数组类型说明的一般形式是： 类型说明符 数组名[常量表达式1][常量表达式2]…； 其中常量表达式1表示第一维下标的长度，常量表达式2 表示第二维下标的长度。例如： int a[3][4]; 说明了一个三行四列的数组，数组名为a，其下标变量的类型为整型。该数组的下标变量共有3×4个，即： a[0][0],a[0][1],a[0][2],a[0][3]a[1][0],a[1][1],a[1][2],a[1][3]a[2][0],a[2][1],a[2][2],a[2][3] 二维数组在概念上是二维的，即是说其下标在两个方向上变化， 下标变量在数组中的位置也处于一个平面之中， 而不是象一维数组只是一个向量。但是，实际的硬件存储器却是连续编址的， 也就是说存储器单元是按一维线性排列的。 如何在一维存储器中存放二维数组，可有两种方式：一种是按行排列， 即放完一行之后顺次放入第二行。另一种是按列排列， 即放完一列之后再顺次放入第二列。在C语言中，二维数组是按行排列的。 在图4.1中，按行顺次存放，先存放a[0]行，再存放a[1]行，最后存放a[2]行。每行中有四个元素也是依次存放。由于数组a说明为 int类型，该类型占两个字节的内存空间，所以每个元素均占有两个 字节(图中每一格为一字节)。 二维数组元素的表示方法 二维数组的元素也称为双下标变量，其表示的形式为： 数组名[下标][下标] 其中下标应为整型常量或整型表达式。例如： a[3][4] 表示a数组三行四列的元素。下标变量和数组说明在形式中有些相似，但这两者具有完全不同的含义。 数组说明的方括号中给出的是某一维的长度，即可取下标的最大值； 而数组元素中的下标是该元素在数组中的位置标识。前者只能是常量， 后者可以是常量，变量或表达式。 一个学习小组有5个人，每个人有三门课的考试成绩。求全组分科的平均成绩和各科总平均成绩。 课程 成绩姓名 Math C DBASE张......
C语言初学者入门讲座 第九讲 数组(1)(2007-05-03 11:00:00)
摘要：C语言初学者入门讲座 第九讲 数组(1)
数组在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。 本章介绍数值数组和字符数组，其余的在以后各章陆续介绍。数组类型说明 在C语言中使用数组必须先进行类型说明。 数组说明的一般形式为： 类型说明符 数组名 [常量表达式]，……； 其中，类型说明符是任一种基本数据类型或构造数据类型。 数组名是用户定义的数组标识符。 方括号中的常量表达式表示数据元素的个数，也称为数组的长度。 例如：int a[10]; 说明整型数组a，有10个元素。float b[10],c[20]; 说明实型数组b，有10个元素，实型数组c，有20个元素。char ch[20]; 说明字符数组ch，有20个元素。 对于数组类型说明应注意以下几点： 1.数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。 2.数组名的书写规则应符合标识符的书写规定。 3.数组名不能与其它变量名相同，例如： void main(){ int a; float a[10]; ……} 是错误的。 4.方括号中常量表达式表示数组元素的个数，如a[5]表示数组a有5个元素。但是其下标从0开始计算。因此5个元素分别为a[0],a[1],a[2],a[3],a[4]。 5.不能在方括号中用变量来表示元素的个数， 但是可以是符号常数或常量表达式。例如：#define FD 5void main(){ int a[3+2],b[7+FD]; ……} 是合法的。但是下述说明方式是错误的。 void main(){ int n=5; int a[n]; ……} 6.允许在同一个类型说明中，说明多个数组和多个变量。 例如： int a,b,c,d,k1[10],k2[20]; 数组元素的表示方法 数组元素是组成数组的基本单元。数组元素也是一种变量， 其标识方法为数组名后跟一个下标。 下标表示了元素在数组中的顺序号。数组元素的一般形式为： 数组名......
C语言初学者入门讲座 第八讲 转移语句(2007-05-03 10:59:00)
摘要：C语言初学者入门讲座 第八讲 转移语句
程序中的语句通常总是按顺序方向， 或按语句功能所定义的方向执行的。如果需要改变程序的正常流向， 可以使用本小节介绍的转移语句。在C语言中提供了4种转移语句： goto,break, continue和return。 其中的return语句只能出现在被调函数中， 用于返回主调函数，我们将在函数一章中具体介绍。 本小节介绍前三种转移语句。 1.goto语句 goto语句也称为无条件转移语句，其一般格式如下： goto 语句标号； 其中语句标号是按标识符规定书写的符号， 放在某一语句行的前面，标号后加冒号(：)。语句标号起标识语句的作用，与goto 语句配合使用。 如： label: i++; loop: while(x<7); C语言不限制程序中使用标号的次数，但各标号不得重名。goto语句的语义是改变程序流向， 转去执行语句标号所标识的语句。 goto语句通常与条件语句配合使用。可用来实现条件转移， 构成循环，跳出循环体等功能。 但是，在结构化程序设计中一般不主张使用goto语句， 以免造成程序流程的混乱，使理解和调试程序都产生困难。 统计从键盘输入一行字符的个数。#include"stdio.h"void main(){ int n=0; printf("input a string/n"); loop: if(getchar()!='/n') { n++; goto loop; } printf("%d",n);} int n=0;printf("input a string/n");loop: if(getchar()!='/n'){ n++; goto loop;}printf("%d",n); 本例用if语句和goto语句构成循环结构。当输入字符不为'/n'时即执行n++进行计数，然后转移至if语句循环执行。直至输入字符为'/n'才停止循环。 break语句 break语句只能用在switch 语句或循环语句中， 其作用是跳出switch语句或跳出本层循环，转去执行后面的程序。由于break语句的转移方向是明确的，所以不需要语句标号与之配合。break语句的一般形式为： break; 上面例题中分别在switch语句和for语句中使用了brea......
C语言初学者入门讲座 第七讲 循环结构(2007-05-03 10:59:00)
摘要：C语言初学者入门讲座 第七讲 循环结构
循环结构是程序中一种很重要的结构。其特点是， 在给定条件成立时，反复执行某程序段，直到条件不成立为止。 给定的条件称为循环条件，反复执行的程序段称为循环体。 C语言提供了多种循环语句，可以组成各种不同形式的循环结构。 while语句 while语句的一般形式为： while(表达式)语句； 其中表达式是循环条件，语句为循环体。 while语句的语义是：计算表达式的值，当值为真(非0)时， 执行循环体语句。其执行过程可用图3—4表示。 统计从键盘输入一行字符的个数。#include <stdio.h>void main(){int n=0;printf("input a string:/n");while(getchar()!='/n') n++;printf("%d",n);} int n=0;printf("input a string:/n");while(getchar()!='/n')n++;printf("%d",n); 本例程序中的循环条件为getchar()!='/n',其意义是， 只要从键盘输入的字符不是回车就继续循环。循环体n++完成对输入字符个数计数。从而程序实现了对输入一行字符的字符个数计数。 使用while语句应注意以下几点： 1.while语句中的表达式一般是关系表达或逻辑表达式，只要表达式的值为真(非0)即可继续循环。void main(){ int a=0,n; printf("/n input n: "); scanf("%d",&n); while (n--) printf("%d ",a++*2);} int a=0,n;printf("/n input n: ");scanf("%d",&n);while (n--)printf("%d ",a++*2); 本例程序将执行n次循环，每执行一次，n值减1。循环体输出表达式a++*2的值。该表达式等效于(a*2；a++) 2.循环体如包括有一个以上的语句，则必须用{}括起来， 组成复合语句。 3.应注意循环条件的选择以避免死循环。void main(){ int a,n=0; while(a=5) printf("%d ",n++);} in......
C语言初学者入门讲座 第六讲 分支结构(2)(2007-05-03 10:58:00)
摘要：C语言初学者入门讲座 第六讲 分支结构(2)
4.在使用if语句中还应注意以下问题 (1) 在三种形式的if语句中，在if关键字之后均为表达式。 该表达式通常是逻辑表达式或关系表达式， 但也可以是其它表达式，如赋值表达式等，甚至也可以是一个变量。例如： if(a=5) 语句；if(b) 语句； 都是允许的。只要表达式的值为非0，即为“真”。如在if(a=5)…；中表达式的值永远为非0，所以其后的语句总是要执行的，当然这种情况在程序中不一定会出现，但在语法上是合法的。 又如，有程序段： if(a=b)printf("%d",a);elseprintf("a=0"); 本语句的语义是，把b值赋予a，如为非0则输出该值，否则输出“a=0”字符串。这种用法在程序中是经常出现的。 (2) 在if语句中，条件判断表达式必须用括号括起来， 在语句之后必须加分号。 (3) 在if语句的三种形式中，所有的语句应为单个语句，如果要想在满足条件时执行一组(多个)语句，则必须把这一组语句用{} 括起来组成一个复合语句。但要注意的是在}之后不能再加分号。 例如：if(a>b){ a++; b++;}else{ a=0; b=10;} if语句的嵌套 当if语句中的执行语句又是if语句时，则构成了if 语句嵌套的情形。其一般形式可表示如下： if(表达式) if语句； 或者为 if(表达式) if语句； else if语句； 在嵌套内的if语句可能又是if-else型的，这将会出现多个if和多个else重叠的情况，这时要特别注意if和else的配对问题。例如： if(表达式1) if(表达式2) 语句1； else 语句2； 其中的else究竟是与哪一个if配对呢? 应该理解为： 还是应理解为： if(表达式1) if(表达式1) if(表达式2) if(表达式2) 语句1； 语句1； else else 语句2； 语句2； 为了避免这种二义性，C语言规定，else 总是与它前面最近的if配对，因此对上述例子应按前一种情况理解。void main(){int a,b;printf("please input A,B: ");scanf......