11chap8函数讲稿(1[1]23)

Chap8函数§主要内容：§1、函数的定义§2、函数的调用（包括嵌套调用和递归调用）§3、局部变量和全局变量§4、变量的存储类别§5、综合题目§重点:§1)如何编写函数§2)如何调用函数（包括库函数和自定义函数）第8章函数§8.1概述模块化程序设计基本思想：将一个大的程序按功能分割成一些小模块,（即函数也可以说是完成某些特定功能的代码块）。函数的优点、特点：各模块相对独立、功能单一、结构清晰、接口简单易于维护和功能扩充缩短开发周期(实现“编写一次，多次调用”，避免在不同的程序中重复编写相同的函数。)避免程序开发的重复劳动开发方法:自上向下,逐步分解，分而治之§8.2函数的定义一般格式合法标识符函数返回值类型缺省int型无返回值void函数体函数类型函数名（形参类型说明表）{说明部分语句部分}现代常用形式:例有参函数（现代风格）intmax(intx,inty){intz;z=xy?x:y;return(z);}例有参函数（现代风格）intmax(intx,y){intz;z=xy?x:y;return(z);}例空函数dummy(){}函数体为空例无参函数voidprintstar(){printf(“**********\n”);}或voidprintstar(void){printf(“**********\n”);}形参类型说明表：类型名形式参数1，类型名形式参数2，…)空函数：函数类型函数名(){}调用此函数时，什么也不做。只是表明这里要调用一个函数，而现在这个函数的功能还没实现。空函数在程序设计中常常用到的：1）预留函数，便于以后扩充程序功能。2）便于程序的模块化设计和调试：程序设计中往往根据需要确定若干模块，分别由一些函数来实现。一个大系统，需要编写很多用户函数，而这些函数不可能也没有必要同步完成，通常从一些基本模块开始，编写一个调试一个，对于没有编写的函数就需要用空函数代替。从而也有利于集体创作。注意§良好的程序设计习惯：为了使程序具有良好的可读性并减少出错，凡不要求返回值的函数都应定义为空类型；即使函数类型为整型，也不使用系统的缺省处理。§不能嵌套定义函数！return§8.3函数的返回值返回语句形式：return(表达式)；或return表达式;或return;功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数说明：函数中可有多个return语句,但是只能返回一个确定的值。若无return语句，遇}时，自动返回调用函数若函数类型与return语句中表达式值的类型不一致，按前者为准，自动转换------函数调用转换void型函数例无返回值函数voidswap(intx,inty){inttemp;temp=x;x=y;y=temp;}用§8.4函数的调用重点1、如何调用一个函数2、对被调函数的声明3、主调函数和被调函数之间如何进行数据传递调用形式函数名(实参表);说明：实参与形参个数相等，类型一致，按顺序一一对应实参表求值顺序，因系统而定（TurboC自右向左）对被调函数的声明对被调用函数要求：必须是已存在的函数库函数:#include*.h用户自定义函数:函数类型说明函数说明一般形式：函数类型函数名(形参类型[形参名],…..);或函数类型函数名();（不常用）作用：告诉编译系统函数类型、参数个数及类型，以便检验函数说明位置：程序的数据说明部分（函数内或外）下列情况下，可不作函数说明若函数返值是char或int型，系统自动按int型处理被调用函数定义出现在主调函数之前例函数说明举例voidmain(){floata,b;intc;scanf(%f,%f,&a,&b);c=max(a,b);printf(Maxis%d\n,c);}max(floatx,floaty){floatz;z=xy?x:y;return(z);}int型函数可不作函数说明floatadd(floatx,floaty){floatz;z=x+y;return(z);}voidmain(){floata,b,c;scanf(%f,%f,&a,&b);c=add(a,b);printf(sumis%f,c);}被调函数出现在主调函数之前，不必函数说明voidmain(){floatadd(floatx,floaty);/*functiondeclaration*/floata,b,c;scanf(%f,%f,&a,&b);c=add(a,b);printf(sumis%f,c);}floatadd(floatx,floaty){floatz;z=x+y;return(z);}floatadd();§8.5函数参数及其传递方式形参与实参形式参数：定义函数时函数名后面括号中的变量名实际参数：调用函数时函数名后面括号中的表达式c=max(a,b);（voidmain函数）（max函数）max(intx,inty){intz;z=xy?x:y;return(z);}例比较两个数并输出大者voidmain(){inta,b,c;scanf(%d,%d,&a,&b);c=max(a,b);printf(Maxis%d,c);}max(intx,inty){intz;z=xy?x:y;return(z);}形参实参说明：实参必须有确定的值形参必须指定类型形参与实参类型一致，个数相同形参在函数被调用前不占内存;函数调用时为形参分配内存；调用结束，内存释放§8.5函数参数及其传递方式形参与实参形式参数：定义函数时函数名后面括号中的变量，此时的参数无具体的值，仅仅表示参数的类型、个数、以及在函数体内对其如何处理。实际参数：调用函数时函数名后面括号中的表达式其作用是：该函数被调用时用来接收实参的值.例计算x的立方floatcube(floatx){return(x*x*x);}voidmain(){floata,product;printf(Pleaseinputvalueofa:);scanf(%f,&a);product=cube(a);printf(”Cubeof%.4fis%.4f\n,a,product);}xaproduct××××1.21.21.828参数传递方式值传递方式方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，形参单元被释放，实参单元仍保留并维持原值特点：形参与实参占用不同的内存单元单向传递811x:y:调用前：调用结束：811x:y:写出程序的运行结果：#includestdio.hvoidmain(){intx=8,y=11;voidswap(inta,intb);printf(x=%d,\ty=%d\n,x,y);printf(swapped:\n);swap(x,y);printf(x=%d,\ty=%d\n,x,y);}voidswap(inta,intb){inttemp;temp=a;a=b;b=temp;}调用：811a:b:811x:y:swap:811x:y:118a:b:temp地址传递方式：函数调用时，将数据的存储地址作为参数传递给形参特点：形参与实参占用同样的存储单元“双向”传递实参和形参必须是地址常量或变量如何定义一个函数如何定义一个函数§第一步：参数分析函数需要的参数，包括参数的个数以及每个参数的类型§第二步：函数返回值若无返回值为void。§第三步：编写函数体例如：编写一个函数求n!并调用要处理的数据是n，因此必须有一个参数n，类型为int。返回值为long型。即longfact(intn){}求n!longintfact(intn)/*定义函数*/{longintp=1;while(n)p*=n--;return(p);}voidmain()/*调用函数*/{intn;printf(inputan:\n);scanf(%d,&n);printf(==%ld,fact(n));getch();}作业例:计算两个整数的最小公倍数voidmain(){intm,n,min;intmin_multiple(intx,inty);/*函数声明*/printf(\ninputm,n:);scanf(%d%d,&m,&n);min=min_multiple(m,n);/*函数调用*/printf(\nbeishu:%d,min);}intmin_multiple(intx,inty)/*函数定义*/{inti;i=1;while(x*i%y!=0)i++;return(x*i);}嵌套调用#includestdio.hlongsum(inta,intb);longfactorial(intn);voidmain(){intn1,n2;longa;scanf(%d,%d,&n1,&n2);a=sum(n1,n2);printf(a=%1d,a);}longsum(inta,intb){longc1,c2;c1=factorial(a);c2=factorial(b);return(c1+c2);}longfactorial(intn){longrtn=1;inti;for(i=1;i=n;i++)rtn*=i;return(rtn);}longsum(inta,intb);longfactorial(intn);文件包含编译预处理命令函数类型说明函数定义函数调用函数调用函数返回值形参实参§8.6函数的嵌套与递归调用嵌套调用C规定：函数定义不可嵌套，但可以嵌套调用函数voidmain()调用函数a结束a函数b函数调用函数b例求三个数中最大数和最小数的差值#includestdio.hintdif(intx,inty,intz);intmax(intx,inty,intz);intmin(intx,inty,intz);voidmain(){inta,b,c,d;printf(“inputa,b,c\n”);scanf(%d%d%d,&a,&b,&c);d=dif(a,b,c);printf(Max-Min=%d\n,d);}intdif(intx,inty,intz){returnmax(x,y,z)-min(x,y,z);}intmax(intx,inty,intz){intr;r=xy?x:y;return(rz?r:z);}intmin(intx,inty,intz){intr;r=xy?x:y;return(rz?r:z);}voidmain()调用函数dif输出结束dif函数max函数调用函数max调用函数minmin函数递归调用定义：程序调用自身的编程技巧或者函数直接或间接的调用自身叫函数的递归调用。一个比较经典的描述是老和尚讲故事：他说从前有座山，山上有座庙，庙里有个老和尚在讲故事，……这样没完没了地反复讲故事，直到最后老和尚烦了停下来为止。反复讲故事可以看成是反复调用自身，但如果不能停下来那就没有意义了，所以最终还要能停下来。递归的关键在于找出递归方程式和递归终止条件。即老和尚反复讲故事这样的递归方程式要有，最后老和尚烦了停下来这样的递归的终止条件也要有。递归调用定义：程序调用自身的编程技巧或者函数直接或间接的调用自身叫函数的递归调用f()调f调f2调f1f1()f2()说明C编译系统对递归函数的自调用次数没有限制每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、返回值等信息，所以递归次数过多，可能引起堆栈溢出intf(intx){inty,z;……z=f(y);…….return(2*z);}intf1(intx){inty,z;……z=f2(y);…….return(2*z);}intf2(intt){inta,c;……c=f1(a);…….return(3+c);}递归算法一般用于解决三类问题：§⑴.数据的定义形式是按递归定义的。§比如阶乘的定义及裴波那契数列的