C语言从入门到精通_函数与编译预处理

1、第六章 函数与编译预处理,6.1 模块化程序设计与函数,6.2 函数的定义与调用,6.4 变量作用域与存储方式,返回,6.3 函数的递归调用,6.5 编译预处理,C语言程序设计教程,6.1模块化程序设计与函数,在设计较复杂的程序时，我们一般采用的方法是：把问题分成几个部分，每部分又可分成更细的若干小部分，逐步细化，直至分解成很容易求解的小问题。这样的话，原来问题的解就可以用这些小问题来表示。,下一页,第6章 函数与编译预处理,6.1.1 模块与函数,C语言程序由基本语句和函数组成，每个函数可完成相对独立的任务，依一定的规则调用这些函数，就组成了解决某个特定问题的程序。,下一页,第6章 函数与编

2、译预处理,把大任务分解成若干功能模块，用多个函数来实 现 这些功能模块。 通过函数的调用来实现完成大任务的全部功能。,任务、模块与函数的关系：一个大任务分成多个功能模块，功能模块则由一个或多个函数实现。,模块化的程序设计是靠设计函数和调用函数实现的。,任务： 输入三个数，从大到小的顺序的输出。如果大于等于85，在该数后面输出A，小于85且大于等于70,则输出B，小于70且大于等于60，输出C，如果小于60,则输出D。,思路：scanf()输入分数另建一个排序函数判断并输出等级函数打印分数及等级的函数,虽然也可以由一个主函数来完成，但这样做可读性及操作性会更好。,下一页,第6章 函数与编译预处理

3、,例如分数排序,点击,查看程序请,6.1.2模块设计的原则,下一页,第6章 函数与编译预处理,独立性原则表现在模块完成独立的功能,和其它模块间的关系简单,各模块可以单独调试。修改某一模块,不会造成整个程序的混乱。,要做到模块的独立性要注意以下几点,点击,模块不能太大,但也不能太小。模块的功能复杂,可读性就不好，而且也违背独立性原则。但如果做得太小，实际上也会复杂各个模块间反复调用，可读性也会降低。这点需要慢慢积累经验，好好把握。,下一页,第6章 函数与编译预处理,分解模块要注意层次，更多层次的分解任务，要注意对问题进行抽象化。开始不要过于注意细节，要做到逐步细化求精。,6.1.3 算法描述简介

4、,什么是算法? 通俗地说，算法是解决一类特定问题的方法和步骤。,下一页,第6章 函数与编译预处理,算法描述的任务是将解题步骤和方法用一定的形式表示出来,要清楚、准确、严谨，还要可读性好,方便实现。算法两大要素： 一是操作，用类计算机语句或自然语言描述。 二是控制结构，描述算法一般可以用流程图描述。,设计算法：找出a，b两数中的较大者，并输出,分析： 这个问题分三个步骤： 输入两个数； 找出其中的大数； 输出大数。,第6章 函数与编译预处理,例6.2,算法流程图见右,返回,6.2 函数的定义与调用,在C语言中,函数（Function）是一个处理过程，可以进行数值运算、信息处理、控制决策，即一段程

5、序的工作放在函数中进行，函数结束时可以携带或不带处理结果。 库函数(标准函数)：系统提供自定义函数：用户自己写,下一页,第6章 函数与编译预处理,C语言程序处理过程全部都是以函数形式出现，最简单的程序至少也有一个main函数。函数必须先定义和声明后才能调用。,“函数”的主要知识点,函数的定义 函数的参数和返回值 函数的调用 嵌套和递归 变量的作用域,下一页,第6章 函数与编译预处理,6.2.1 标准库函数,C语言有丰富的库函数，这些函数的说明在不同的头文件(*.h)中。,想要调用标准的库函数，就必须include。,下一页,第6章 函数与编译预处理,6.2.2 函数的定义,可以把完成一个任务的

6、过程写成函数。,int A_to_a(int capital)int small; if (capital=A ,下一页,第6章 函数与编译预处理,#include main() int a,b,m; /*说明变量*/ int max(int a,int b); /*函数声明*/ scanf(%d,%d, /*调用库函数getch*/,下一页,第6章 函数与编译预处理,举例,int max(int a,int b) /*定义函数max*/ int y; y=(ab)? a:b; /*条件表达式 */ return y;,自定义函数的声明,自定义函数在调用前应先声明。使系统知道将要用到某个函数及

7、它的类型，以便处理。函数声明应与该函数定义时给出的函数类型与名字、形参的个数、类型、次序相一致。,#include “stdio.h”void main()float x,y; int n; float power (float x, int n); scanf(%f,%d, ,float power( float x, int n) int i; float t=1; for(i=1; i=n; i+) t = t * x; return t; ,下一页,第6章 函数与编译预处理,求1!+2!+3!+10!,算法：i =1; s=0; 当 i = 10 s=s+ i! 定义求 i! 的函数,

8、下一页,第6章 函数与编译预处理,void main() long mm( int ); /*自定义求阶乘函数应先声明 */ int i; long s=0; for (i =1; i =10; i +) s+= mm(i ); /*调用求阶乘函数,求I的阶乘 */ printf(“n%ld”,s); ,举例,函数的参数,int max(int a,int b) int y; y=(ab)? a:b; return y; ,调用时: m=max(3,6); m=max(a,b);,下一页,第6章 函数与编译预处理,形式参数与实际参数的关系,形式参数在函数中是变量名,在函数调用时,形参被分配相应

9、的内存。 实际参数是表达式负责向对应的形参标识的内存单元传递数据。 实参与形参必须个数相同。 对应的形参和实参的类型必须一致。,下一页,第6章 函数与编译预处理,主调函数中有如下语句: scanf(%d,%d, 如果输入 6,2 函数 int max(int a,int b) 形参 a 得到第一个实际参数a的值 6 形参 b 得到第二个实际参数b+3的值 5,例如,函数返回值,函数返回值通过return语句获得 函数返回值的类型就是函数的类型 return y; 将变量y的值返回给调用者 return y+3; 将表达式的值返回给调用者 return 的数据类型与函数的类型矛盾时，自动将数据转

10、换成函数的类型,下一页,第6章 函数与编译预处理,int funct1() char ch; while (ch=getch( )z) ; return ch; ,调用: i=funct1(); 返回的是int类型,函数没有返回值， 函数定义成空类型,void putline() int i; for (i=0;i35;i+) printf(-); printf(n); ,函数的功能就是输出35个- 调用: putline( ); 应该的语句形式 i=putline( ); 是错的,下一页,第6章 函数与编译预处理,调用函数,a=function(x,y);或者function(x,y);,取

11、返回值只是操作,解决更复杂问题时可以嵌套调用,long fac(int k)long f=1; int i; for(i=1;i=n;i+) f=f*i; retrun f;long combination(int n ,int m)long c; int i; c=fac(m)/(fac(n)*fac(m-n) ); retrun c;主函数:main( ) int n,m; long c; scanf(“%d,%d”, ,理论上可以a(b(d(e(x),c(f)般嵌套无数层,第6章 函数与编译预处理,返回,6.3 函数的递归调用,函数调用它本身，称为递归。直接在函数内调用自己为直接递归，通

12、过别的函数调用自己为间接递归。,void a( ). a( );.,void a( ). b( ); .void b( ). a( ); .,递归在解决某些问题中，是一个十分有用的方法。因为其一,有的问题它本身就是递归定义的;其二,它可以使某些看起来不易解决的问题变得容易解决，写出的程序较简短。,下一页,第6章 函数与编译预处理,例：递归方法求n!,由于 n！= n*(n-1)! 是递归定义 所以求n！ （n-1）！ (n-1)! （n-2）！(n 2)! （n-3）！ 0！的问题， 根据公式有0！=1。 再反过来依次求出1！，2！直到最后求出n！。,下一页,第6章 函数与编译预处理,long

13、 fac( int n)long f; if (n=0) f=1; else f=n* fac(n-1); return f;main( )long y; int n; scanf(“%d”,刚开始的时候，这个n是前面输入的需要阶乘的n,所以在这里带入的值是n,而这个函数里又调用了本身，不过参数已经变成了n-1,所以这里再次调用时参数已经变成了n-1 注意：上次调用fac(n)还没有完，只是由于遇到了fac(n-1)而执行fac(n-1)去了.,而在调用fac(n-1)时同样遇到了要调用fac(n-2)的 问题，于是一层一层的包裹下去，每次调用的时候都会在内部调用一个结构相同但变量不同的函数，

14、直到。,直到调用到fac(0)时， 由于内部if判断，已经不需要再继续调用另一个fac(n-1)，而直接有了f=1,fac(0)已经执行完毕，它的返回值被fac(1)中的f=n*fac(n-1)语句赋给了f值，同时返回了f。 而这个返回的f又被fac(2)乘上当前的n值以后继续返回f,直到最后的fac(n)都做完了，f的值被返回到了它的调用点：主函数中，这样就是一个递归运算。,下一页,第6章 函数与编译预处理,程序,第1个月有1对兔子 过2个月,兔子就可每个月生1对兔子 问第n个月有多少对兔子? 分析: 设第n个月有f(n)对兔子 根据题意有 f(1)=1, f(2)=1 f(n)= f(n-

15、1) + f(n-2) f(n-1): 前一个月的兔子数 f(n-2): 本月生的兔子数,下一页,第6章 函数与编译预处理,递归举例,例1,定义函数f(n),long f(int n ) switch (n ) case 1: return 1; case 2: return 1; default: return f(n-1) + f(n-2); /*调用函数f(n) */ ,下一页,第6章 函数与编译预处理,下一页,第6章 函数与编译预处理,兔子问题主函数,void main() long f(int n ); /*自定义函数声明 */ int n; printf(“n input n:”)

16、;scanf(“%d”, /*调用函数f(n) */ ,辗转相除法求最大公约数,求 m和 n 的公约数算法 if (m % n) = 0 n 是公约数; else 求 n 和 m % n 的公约数;,下一页,第6章 函数与编译预处理,例2,求最大公约数的递归算法,int gcd(int m, int n) if (m % n) = 0 return n ; else return gcd(n, m % n); ,求最大公约数的主函数,void main() int m,n,t;int gcd(int m, int n);scanf(“%d %d”, ,下一页,第6章 函数与编译预处理,汉诺塔,

17、说到递归，就不能不提汉诺塔，汉诺塔是一个很繁杂的游戏，但可以用递归的方法异常简单的完成。,规则：(1) 一次只能移动一个 (2) 大的不能放在小的上面 (3) 只能在三个位置中移动,下一页,第6章 函数与编译预处理,例3,1,2,3,问题可分为三个步骤,对于把n个金片从第一根针a上移到第三根针c的问题可以分解成如下步骤: (1)将n-1个金片从a经过c 移动到b。 (2)将第n个金片移动到c。 (3)再将n-1个盘子从b经过a移动到c。,这样我们就将移动n个金片的问题变成了移动n-1个金片的问题。这样做下去的话最后就会变成移动一个金片的问题。,下一页,第6章 函数与编译预处理,递归方法解汉诺塔

18、,void hanoi(int n, int a, int b, int c) if (n=1) printf(“%d -%d”,a,c); else hanoi(n-1,a,c,b); printf(“%d -%d”,a,c); hanoi(n-1,b,a,c); ,主函数： main( ) int n; printf(“input n:”); scanf(“%d”, ,下一页,第6章 函数与编译预处理,递归汉诺塔步骤,下一页,第6章 函数与编译预处理,下一页,第6章 函数与编译预处理,递归汉诺塔步骤,下一页,第6章 函数与编译预处理,递归汉诺塔步骤,下一页,第6章 函数与编译预处理,递归汉

19、诺塔步骤,下一页,第6章 函数与编译预处理,递归汉诺塔步骤,第6章 函数与编译预处理,递归汉诺塔步骤,返回,6.4 变量的作用域与存储方式,先看一个例子,错在那里?: void f1( ) int t=2; a *= t; b /= t; main() int a, b; printf(“ Enter a,b:”); scanf(“%d,%d”, ,编译程序会提示出错: Undefined symbol a 和 Undefined symbol b 。为什么?,下一页,第6章 函数与编译预处理,变量的作用域即变量的有效范围 1.变量按作用域分为全局变量和局部变量 2.比较: 全局变量(外部变量

20、) 局部变量(内部变量) 定义位置: 函数体外 函数体内 作用域 : 从定义处到本源 从定义处到本函数结束 文件结束 举例 : 所有函数体外定义 (1)所有在函数体内定义 的变量 (2)形式参数,与局部变量同名的处理 局部变量屏蔽全局变量,不同函数中同名局部变量互不干扰,下一页,第6章 函数与编译预处理,6.4.1 变量的作用域,注意,#include int a,b; /*a，b为全局变量*/ void f1(int x ) int t1,t2,a; a=t1 = x* 4; t2 = b * 3; b = 10； printf (“f1:t1=%d,t2=%d,a=%d,b=%dn”, t

21、1,t2,a,b); main( ) a=2; b=4; /* 此a,b是全局变量，赋值 */ f1( a); /* 调用函数f1( ) */ printf (“main: a=%d,b=%d”, a, b); ,f1:t1=8,t2=12,a=8,b=10 main:a=2,b=10,下一页,第6章 函数与编译预处理,举例,结果,若将程序改为: #include int a=2,b=4; /*a，b为全局变量*/ void f1( ) int t1,t2; t1 = a * 2; t2 = b * 3; b = 100； printf (“t1=%d,t2=%d，b=%dn”, t1, t2

22、,b); main() int b=4; /* 此b是局部变量，赋值 */ f1( ); /* 调用函数f1( ) */ printf (“a=%d,b=%d”, a, b); ,全局变量与局部变量同名时, 局部变量起作用，全局变量被 屏蔽（不影响）,应小心使用,下一页,第6章 函数与编译预处理,结果,t1=4,t2=12,b=100 a=2,b=4,结论,变量按存在时间分,静态存储类型的变量的生存期为程序执行的整个过程，在该过程中占有固定的存储空间，通常称它们为永久存储。 动态存储类型变量只生存在某一段时间内。例如，函数的形参和函数体或分程序中定义的变量， 只是在程序进入该函数或分程序时才分

23、配存储空间， 当该函数或分程序执行完后，变量对应的存储空间又被撤销了。,下一页,第6章 函数与编译预处理,6.4.2 变量的存储方式,c语言中每一个变量有两个属性:数据类型,存储特性 完整的变量定义: 存储特性 数据类型 变量名;,自动型 auto 静态型 static 寄存器型 register 外部型 extern (1) auto型：每次进入程序是自动分配内存,不长期占用内存例如:形式参数,自动型局部变量 (2)static 型 ：局部静态变量 全局静态变量 长期占用内存,下一页,第6章 函数与编译预处理,变量的存储特性,分析执行结果 f(int a) int b=0; static i

24、nt c=3; b+;c+; printf(“%5d%5d%5d”,a,b,c); return(a+b+c); main() int a=2,k; for(k=0;k3;k+) printf(“%5dn”,f(a); ,静态变量只初始化一次,结果： 2 1 4 （a,b,c) 7 (f(a) 2 1 5 8 2 1 6 9,下一页,第6章 函数与编译预处理,例如,数据 内存 运算器 运算器 结果 控制器 数据,寄存器变量只限于整型、字符型、指针型的局部变量。 寄存器变量是动态变量，而且数目有限, 一般仅允许说明两个寄存 器变量。 例如: register int d; register ch

25、ar c;,下一页,第6章 函数与编译预处理,(3) register型将使用频率高的变量定义为register型, 可以提高运行速度。,(4)extern型 引用: extern 类型 变量名; 如果某个模块文件中要用到另一个模块文件中的全 局变量，就要用extern说明,第6章 函数与编译预处理,例如:程序模块file1.c中定义了全局变量 int s ; 而在另一个程序模块file2.c中的函数fun1( )中需要使用这个变量s。为此，可以在file2.c的函数fun1( )中加上外部变量说明语句: fun1( ) extern int s;/*表明变量s是在其他文件定义的*/ . ,定

26、义时分配内存,其他文件引用时不再分配内存.,返回,6.5编译预处理,“编译预处理”是C语言编译系统的 一个组成部分。是在编译前由编译系统中的预处理程序对源程序的预处理命令进行加工。,源程序中的预处理命令均以“#”开头，结束不加分号，以区别源程序中的语句，它们可以写在程序中的任何位置，作用域是自出现点到源程序的末尾。 预处理命令包括执行宏定义(宏替换)、包含文件和条件编译。,下一页,第6章 函数与编译预处理,1.一般形式为: #define 宏名 串 (宏体) 如: #define PI 3.14159 /*定义后,可以用PI来代替串3.14159*/ 2.宏定义的作用： 在宏定义之后, 该程序

27、中宏名就代表了该字符串。 3.说明 可以用 #undef命令终止宏定义的作用域。例如：#undef PI 宏定义的嵌套使用 # define R 3.0 # define PI 3.1415926 # define L 2*PI*R /*宏体是表达式*/ # define S PI*R*R,下一页,第6章 函数与编译预处理,6.5.1 宏定义,无参宏定义,例如：main ( ) printf (L=%fnS=%fn，L，S)； /*2*PI*R替换L, PI*R*R替换S */ 程序运行结果：L=18.849556 双引号内与宏同名的字母不作宏展开.(见上例),带参数的宏定义 1.带参数的宏定

28、义的一般形式为 # define 宏名(参数表） 字符串 如：#define S (a,b) a*b #define PR (x) printf(s=%fn”, x),下一页,第6章 函数与编译预处理,2.带实参的宏名被展开,下一页,第6章 函数与编译预处理,宏定义与函数的区别 (1) 引用宏只占编译时间，不占运行时间。 (2) 引用宏没有返回值,宏名被所定义的宏体替换, 宏体中的形参按从左到右的顺序被实参替换。 例如: area = S (3,2); PR(area) ; 展开为: area=3*2； PR(area) 展开的结果是: printf(s=%fn”, area) ;,#define squ(n) n*n void main (void) printf (%fn,27.0/squ(3.0); ,注意，展开为27.0/3.0*3.0 不是27.0/(3.0*3.0),程序输出结果为： 27.000000,例如,下一页,第6章 函数与编译预处理,(3) 宏替换的形参无类型 (4) 实参为表达式的情况 函数调用是先计算出实参的值, 再将值传递给形参； 宏的引用是用表达式替换形参. 例如: #define S (a,b) a*b 引用: S(a+c,b+c