C语言第8章函数.pptx

《C语言第8章函数.pptx》由会员分享，可在线阅读，更多相关《C语言第8章函数.pptx（61页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、主要内容：主要内容：1 1、函数的定义、函数的定义2 2、函数的调用（包括嵌套调用和递归调用）、函数的调用（包括嵌套调用和递归调用）4 4、局部变量和全局变量、局部变量和全局变量5 5、变量的存储类别、变量的存储类别 重点重点:1)1)如何定义函数（即如何编写函数）如何定义函数（即如何编写函数）2)2)如何调用函数（包括库函数和自定义函如何调用函数（包括库函数和自定义函数）数）第1页/共61页函数的引入函数：函数是完成某些特定功能的代码块。使用函数的优点：1）实现模块化设计：将一个大任务分解成一个个的小任务，然后每个任务分别用函数实现。2）实现“编写一次，多次调用”，避免在不同的程序中重复编写

2、相同的函数。3）便于程序调试和维护，因为每个函数之间是相互独立的。函数的分类：库函数和用户自定义函数第2页/共61页8.1 函数的定义例8.1编写函数max：求两个整数x和y中的较大数。int max(int x,int y)/*函数头*/int z=x;/*函数体*/if(xb?a:b);或 int max(a,b)int a,b;/*形参的类型在函数体前、函数名后说明*/return(ab?a:b);前者为标准格式，后者为传统格式，通常用前者。第6页/共61页4.函数体：即函数功能的具体实现。它包括两部分：说明部分和执行部分，其中说明部分包括函数中所用的局部变量等的说明、函数中要调用的函数

3、的说明。注意：函数不能嵌套定义，即函数内不能再定义函数，这样可以保证函数间是相互独立的，以实现模块化程序设计。5.5.空函数：函数类型 函数名()()调用此函数时，什么也不做。只是表明这里要 调用一个函数，而现在这个函数的功能还没实现。第7页/共61页空函数在程 序设计中常常用到的：1 1）预留函数，便于以后扩充程序功能。2 2）便于程序的模块化设计和调试：程序设计中往往根据需要确定若干模块，分别由一些函数来实现。一个大系统，需要编写很多用户函数，而这些函数不可能 也没有必要同步完成，通常足从一些基本模块开始，编写一个调试一个，对于没有编写 的函数就需要用空函数代替。从而也有利于集体创作。第8

4、页/共61页空函数举例例8.3 编写小学生算术练习系统的主程序：显示主菜单，用户选择，根据选择执行加、减、乘、除、退出5项功能之一。重复上述步骤，直至选择退出。其中主程序调用的函数有：显示主菜单函数list_menu(),加、减、乘、除、退出函数分别是add(),sub(),mul(),divide(),end().以上函数除list_menu()外此时均为空函数。程序：l8_1_4.c第9页/共61页#include stdio.h /*l8_1_4.c*/main()void add(),sub(),mul(),divide(),end(),list_menu();int n;do lis

5、t_menu();scanf(%d,&n);getchar();switch(n)case 1:add();break;case 2:sub();break;case 3:mul();break;case 4:divide();break;case 5:end();break;default:printf(n enter error,please again.);while(n!=5);第10页/共61页void list_menu()printf(n*the exercise system for primitive students*);printf(n*1.add *);printf(n

6、*2.sub *);printf(n*3.mul *);printf(n*4.divide*);printf(n*5.end *n);void add()void sub()void mul()void divide()void end()第11页/共61页问题：如何定义一个函数第一步：分析函数需要的参数，包括参数的的个数以及每个参数的类型,第二步：分析函数返回值的类型，若无返回值，则为 void。函数的返回值可看作是函数执行完后需输出的一个数据。第三步：编写函数体说明：参数和返回值是函数之间的接口，即函数之间通过参数和返回值进行通信。参数包括执行该函数时需要的数据信息，以及返回数据的有关信息

7、。第12页/共61页例如：1）求n!:要处理的数据是n，因此必须有一个参数n，类型为 int。返回值为long 型。即 long fact(int n)2）打印表头:不需输入任何数据即可执行该函数，因此无参数。执行该函数无返回值，因此函数类型为 void。即 void line()3）求两个整数m和n的最小公倍数，执行该功能时必须有两个整型参数，返回值为整型。程序：l8_1_5.c int min_multiple(int m,int n)（见下页）4）求一批整型数据（n个）中的最大值。实现该功能的函数的参数有两个：该批数据的首地址及数据的个数。返回值为一个整型数。int max(int da

8、ta,int n)第13页/共61页 /*例3:计算两个整数的最小公倍数 l8_1_5.c*/main()int m,n,min;int min_multiple(int,int);/*函数声明*/printf(n input m,n:);scanf(%d%d,&m,&n);min=min_multiple(m,n);/*函数调用*/printf(n bei shu:%d,min);int min_multiple(int x,int y)/*函数定义*/int i;i=1;while(x*i%y!=0)i+;return(x*i);第14页/共61页8.2 函数的调用重点：1、对被调函数的声

9、明2、如何调用一个函数3、主调函数和被调函数之间如何进行数据传递 例8.5 调用函数fact()求n!(n由用户输入）。分三种情况：(1)函数fact()与主函数在同一文件中，且main()在fact()前面。(2)函数fact()与主函数在同一文件中，且main在fact之后。(3)函数fact与main不再同一程序文件中。第15页/共61页main()/*(1)main()在fact()前面*/int n;long p;long fact(int);/*函数声明*/scanf(%d,&n);p=fact(n);/*函数调用*/printf(n%ld,p);long fact(int m)/

10、*函数定义*/int i;long s=1;for(i=1;i=m;i+)s*=i;return(s);/*函数返回*/结论:被调函数在后，需在主调函数中先声明后调用。第16页/共61页/*(2)主调函数在被调函数之后*/long fact(int m)/*函数定义*/int i;long s=1;for(i=1;i=m;i+)s*=i;return(s);main()int n;long p;/*不需函数声明*/scanf(%d,&n);p=fact(n);/*函数调用*/printf(n%ld,p);结论：被调函数先于主调函数被编译，因此在编译主调函数时已知被调函数的类型等信息。故不需函数

11、声明。第17页/共61页/*(3)设fact()函数存放在文件f1.c中，则编写主调函数时需用include 命令对被调函数声明*/#include main()int n;long p;scanf(%d,&n);p=fact(n);printf(n%ld,p);结论：该程序的效果与（2）相同，由此可实现将多个文件连接成一个程序。同理，对库函数的调用都要在main函数前用include命令将函数所在的头文件包含进来。第18页/共61页函数声明小结：被调函数必须是已存在的函数，通过“函数声明”告知编译系统关于被调函数的有关信息。函数声明的形式：函数类型 函数名（参数表）；（注意与函数定义的区别）

12、1、若被调函数是库函数或用户已编写的函数（与主调函数不在同一文件中），则使用前需在程序的开头用include命令将被调函数的信息包含进来。2、若主调函数与被调函数在同一文件内，且主调函数在前，则必须在主调函数的说明部分或主调函数的前面对被调函数进行说明。3、以下情况下可以省略对被调函数的说明。a)函数类型为整型 b)被调函数在主调函数之前定义通常，将所有函数的说明集中在程序开头；或将所有函数的信息写入一个文件，编程时用include 命令将其包含进来即可。第19页/共61页函数的调用与返回过程小结1、函数调用的一般形式：函数名(实参表)如 p=fact(n);printf(“%d”,power

13、(2,n);等注意:实参与形参的类型、个数、顺序必须一致。2、调用过程：1）在调用函数时，首先将实参的值赋给形参；再将控制流程转到被调函数；2 2）然后执行被调函数。3 3）当被调函数执 行到returnreturn语句，或执行到被调函数函数体最后的一个大花括号时，控制流程返回到 主调函数的断点处继续执行主调函数。如果被调函数有返回值，则控制流程返回的同时将该返回值带回主调函数。第20页/共61页3、函数的返回函数返回的实现：1）函数体中通过执行return语句返回，其格式有3种：return(expression）;或 return expression;或return;2)若函数体中无re

14、turn语句，当执行到函数末尾时自动返回到调用函数。注意：1)函数的返回值最多只有一个，可通过return 语句返回主调函数。2)当有多个值需要返回主调函数时，用return语句无法实现，只能通过传地址调用实现。如对数组元素排序等。第21页/共61页4.参数传递：实参与形参的结合形参：定义函数时的参数为形参，此时的参数无具体的值，仅仅表示参数的类型、个数、以及在函数体内对其如何处理。其作用是：该函数被调用时用来接收实参的值.实参；调用函数时的参数为实参，它表示该函数要处理的数据的信息，因此实参必须有确定的值。调用时，将实参的值传给形参。要求:调用函数时，实参与形参的类型、个数必须完全一致。分析

15、例8.4程序的调用过程：明确实参与形参的作用。（传值调用：单向传递）第22页/共61页例8.4以下程序企图通过调用swap函数，交换主函数中变量x和y中的数据。请观察程序的输出结果。void swap(int a,int b)int t;printf(2)a=%d b=%dn,a,b);t=a;a=b;b=t;printf(3)a=%d b=%dn,a,b);main()int x=10,y=20;printf(1)x=%d y=%dn,x,y);swap(x,y);printf(4)x=%d y=%dn,x,y);第23页/共61页程序运行结果如下：(1)x=10 y=20(2)a=10 b

16、=20(3)a=20 b=10(4)x=10 y=20 结论：参数的传递是单向的，即只能由实参传给形参，在被调函数中对形参的改变的不影响实参的值。第24页/共61页例8.12 编写函数实现：用选择法对n个整数排序。编写主函数实现数据的输入输出。分析：主程序的算法：S1：输入一批数据(个数为N)，存入一维数组aa。S2：调用函数sort()，对一维数组中的数据按从小到大的顺序排序。S3：输出数组aa中的各元素。函数sort()的编写:首先，确定函数的类型：void；参数：一维数组的首地址，数据的个数，共2个；然后编写函数体，实现排序。重点：分析参数的传递，比较传值与传地址的区别，各有何用处？（图

17、示:形参数组与实参数组的结合方式）第25页/共61页/*主函数*/#define N 10main()int aaN,i;void sort(int b,int n);printf(n enter integers for sort;);for(i=0;iN;i+)scanf(%d,&aai);sort(aa,N);/*函数调用*/printf(n after sort:n);for(i=0;iN;i+)printf(%6d,aai);/*函数sort()*/void sort(int b,int n)int i,j,t,k;for(i=1;i=n-1;i+)k=0;for(j=1;j=n-i

18、;j+)if(bk=6)even(a);/*函数调用语句*/else printf(The%d isnt even numbern,a);第31页/共61页void even(int x)/*函数定义*/int i;for(i=2;i=x/2;i+)if(isprime(i)if(isprime(x-i)printf(%d=%d+%dn,x,i,x-i);return;int isprime(int a)/*函数定义*/int i,k=sqrt(a);for(i=2;i1)-规律 f(1)=1 (n=1)-递归结束条件程序：l8_4_1.c分析程序的执行过程，理解递归中的“递进”与“回推”。第

19、33页/共61页main()/*程序：L8_4_1.c*/int n;long p;long f(int);/*对被调函数的声明*/printf(n input n:);scanf(%d,&n);p=f(n);/*函数调用*/printf(n n!=%ld,p);long f(int m)/*函数定义*/long t;if(m=1)t=1;else t=m*f(m-1);/*函数递归调用*/return(t);/*函数的返回*/第34页/共61页类似的递归问题：1。猴子吃桃：int peach(int day)int n;if(d=10)n=1;else n=2*(peach(day+1)+1

20、);return n;2。猜年龄：第一个人说它比第二个人大4岁，第二个人说它比第三个人大4岁，第三个人说它比第四个人大四岁，第四个人10岁，问：第一个人多大？第35页/共61页8.5 局部变量和全局变量指变量的作用范围不同。局部变量：在函数体内定义的变量。作用范围：只在本函数内有效 如前面例题中的变量、数组等。全局变量：在函数体外定义的变量 作用范围：从定义该变量的位置开始，到本源程序文件结束。第36页/共61页程序：/*全局变量x,y*/int x=100;float y=66.6;f1()float y=0;/*局部变量 y*/printf(“x=%dt”,x);printf(“y=%ft

21、”,y);int z=1;f2()int i;/*局部变量 i*/for(i=1;i5;i+)putchar(*);printf(n z=%dt,z);/*全局变量 z 从 定义起至程序末起作用*/main()f1();f2();printf(“y=%fn”,y);/*输出全局变量y*/运行结果：x=100 y=0.000000 *z=1 y=66.600000/*全局变量x,y在本程序内起作用*/*局部变量y的作用范围内，全局变量y不作用*/第37页/共61页int d=1;/*全局变量d*/fun(int p)int d=5;/*局部变量d*/d+=p+;/*使用局部变量d*/printf

22、(%d,d);main()int a=3;fun(a);d+=a+;/*使用全局变量d*/printf(%d,d);运行结果：84结论：在同一源程序文件中，若外部变量与局部变量同名，则在局部变量的作用范围内，外部变量不起作用。第38页/共61页局部变量和全局变量小结局部变量：保证了函数之间的独立性。（常用）全局变量：增加了函数之间数据传递的通道，但降低了函数间的独立性，降低了程序的清晰性，因此副作用太大。除非特别需要时，一般不用。占用内存情况：局部变量仅当他所在的函数被调用时才存在，执行完该函数返回后，该变量不再存在全局变量在程序的全部执行过程中一直存在，直至程序执行完，才释放它所占的内存空间

23、第39页/共61页8.6 变量的存储类别变量和函数均有两个属性：数据类型和存储类别存储类别指数据在内存中的存储方式。根据变量的“生存期”不同，变量的存储类别包含以下四种：自动的:auto静态的:static寄存器的:register 外部的:extern第40页/共61页自动的（auto）变量函数的形参和在函数中定义的变量（通常省略存储类别，）即隐含指定为自动变量。前面17章中的变量均属自动变量。自动变量在需要时系统给他门分配存储空间，在函数调用结束时自动释放这些存储空间。例auto int a=2,b=3;与int a=2,b=3;等价。第41页/共61页静态的（static）1、静态局部变

24、量：作用域为本函数内部存储类别为静态存储类，因此其生存期与该函数所在程序运行期间相同。即当函数调用结束时能保留原值，在下一次调用该函数时该变量的值是上一次函数调用结束时的值，直至程序运行结束。例(next page)第42页/共61页func(int a,int b)/*例8.6.1*/static int m=0,i=2;/*静态局部变量m,I*/i+=m+1;m=i+a+b;return(m);main()int k=4,m=1,p;/*局部变量k,m,p*/p=func(k,m);printf(%5d,p);p=func(k,m);printf(%5dn,p);运行结果：8 17 /*图

25、示执行过程中变量的存储空间占用及值的变化情况*/第43页/共61页int d=1;/*全局变量d*/*例8.6.2*/fun(int p)static int d=5;/*静态局部变量d*/d+=p;printf(%5d,d);return(d);main()int a=3;/*自动变量 a*/printf(%5dn,fun(a+fun(d);运行结果：6 15 15第44页/共61页Register 变量register int k;则给变量k分配的空间为某个寄存器。优点：速度快。只有局部变量和形参可以定义为register变量。因为机器的寄存器数量有限，因此该类型不常用。第45页/共61页

26、外部的（extern）变量用extern声明外部变量，是为了扩展外部变量的作用域。因外部变量不常用，因此extern也很少使用。必须使用外部变量时，一般建议使用静态全局变量。即在函数体外定义变量时存储类别为：static 如 static int a=2;f()变量 a的作用范围仅限于本源程序文件内。其它程序中即使用extern int a;声明也不能引用a。第46页/共61页8.7内部函数与外部函数外部函数：如不加特别说明，函数都是全局的，即外部的，一个函数可以调用另一文件中的函数。（项目文件的使用)内部函数：存储类别为static，该函数仅限于本程序文件使用，其它程序不能调用之。第47页/

27、共61页综合题1编程实现小学生算术练习系统：主菜单包括5项（加法、减法、乘法、除法、退出），前四项中每一项又包括子菜单（一级、二级、三级、返回4项），其中一级实现10以内的运算，二级实现50以内的整数运算，三级实现100以内的整数运算；进入某一级后，反复练习（由机器产生两个随机数，用户输入运算结果，输出正确或错误）待结束时给出本级题目中计算正确的百分比。要求每个功能分别用函数实现。程序：l8_t.c第48页/共61页综合题2自动阅卷程序:设单选题20个（2分/题），多选题20个（每题4个供选答案，3分/题，且只要与答案不一致即错）。编写函数实现：阅单选题，阅多选题，阅一个人的答题；编写主函数实

28、现批阅N个人的答题卡（正确答案在主程序中输入）。分析：Main():1)输入正确答案，分别存入一维数组dd,二维数组ss;2)批阅N个人的答题（用循环），将成绩存入数组sc。3）输出每个人的最后成绩。Person():函数类型为int;参数两个：dd,ss;函数体：1）输入某人的答案，分别存入dd1和ss1，2）分别调用函数single()和many()判别对错并计分，返回总成绩。第49页/共61页Single():函数类型int,参数dd,dd1；函数体：统计数组dd与dd1中相同元素的个数，乘2即得单选题的成绩，返回该成绩。Many():函数类型int,参数ss,ss1;函数体：统计数组s

29、s与数组ss1中对应行元素相同的行数，乘3即得多选题的成绩，并返回。然后分析各函数的具体实现算法。程序1：l8_3_2.c分析程序中的传地址调用，嵌套调用时程序的执行过程。程序2：l8_3_2_q.c 定义存放正确答案的数组为全局的，则dd,ss将不作为参数使用。（一般情况使用参数传递）第50页/共61页#include stdio.h /*程序1*/#define N 400 /*num of person*/#define NUM 20 /*num of question*/main()char ddNUM+1,ssNUM+15;int scN+1,i;printf(n enter rig

30、ht answer of single select:n);printf(n(format:press enter after finished inputing all of answers.n);for(i=1;i=NUM;i+)ddi=getchar();getchar();第51页/共61页printf(n enter answer of multi select:n);printf(nformat:(press enter after inputing a question)n);for(i=1;i=NUM;i+)gets(ssi);for(i=1;i=N;i+)sci=person

31、(dd,ss);printf(n no:score:);for(i=1;i=N;i+)printf(n%-6d%-6d,i,sci);第52页/共61页int person(char dd,char ss5)char dd121,ss1315;int s,i;int signle(),many();printf(n enter answer of single select:);for(i=1;i=NUM;i+)dd1i=getchar();getchar();printf(n enter answer of multi select:);for(i=1;i=NUM;i+)gets(ss1i)

32、;s=single(dd,dd1)+many(ss,ss1);return(s);第53页/共61页int single(char dd,char dd1)int n=0,i;for(i=1;i=NUM;i+)if(ddi=dd1i)n+;return(2*n);int many(char ss 5,char ss1 5)int n=0,i;for(i=1;i1时，计算函数值的过程中又调用函数pp，即递归调用。参数的变化规律为：n-1,n-2。即if(n1)h=2*x*pp(n-1,x)-2*(n-1)*pp(n-2,x)递归结束的条件为：n等于0或n等于1程序：x8_13.c第59页/共61页通过参数在函数间传递数据X8.14 分析：主函数调用4个函数，设函数名分别为average1,average2,max_sc,jun.参数分别为：void average1(float s5,float a)void average(float s5)void max_sc(float s5)void jun(float a)分别实现的功能为：第60页/共61页感谢您的观看！第61页/共61页