第 5 章函数g

第5章函数,本章内容(6学时）函数的定义、声明及调用函数间的信息传递机制存储类别及作用域规则递归调用,本章掌握算法：随机数发生器的模拟技术判断素数找两个整数的最大公约数递归法与迭代法,C语言的程序模块（称为函数）,概述模块化程序设计基本思想：将一个大的程序按功能分割成一些小模块,特点：各模块相对独立、功能单一、结构清晰、接口简单控制了程序设计的复杂性提高元件的可靠性缩短开发周期避免程序开发的重复劳动易于维护和功能扩充开发方法:自上向下,逐步分解，分而治之,C是模块化程序设计语言,C程序结构,C是模块化程序设计语言,1.C是函数式语言2.必须有且只能有一个名为main的主函数3.C程序的执行总是从main函数开始，在main中结束4.函数不能嵌套定义,可以嵌套调用5.除主函数外，所有函数都是同等的。6.使用的角度，函数的种类：标准函数和自定义函数7.从形式角度，函数的种类：有参函数和无参函数,函数类型函数名（形参类型说明表）说明部分语句部分,函数的定义一般格式,合法标识符,函数返回值类型缺省int型无返回值void,函数体,例有参函数（现代风格）intmax(intx,inty)intz;z=xy?x:y;return(z);,例空函数dummy(),例无参函数printstar()printf(“*n”);或printstar(void)printf(“*n”);,函数的调用,main()inta,b,c;scanf(“%d%d”,intmax(intx,inty)intz;z=(xy)?x:y;returnz;,实际参数-实参,函数的调用是用函数名(实参)，主调函数用“实参”把数据传递给被调函数对应的形参，如：a的值传递给x，b的值传递给y。被调函数通过return语句把结果传递给主调函数。,例计算x的立方,#includefloatcube(floatx)return(x*x*x);voidmain()floata,product;printf(Pleaseinputvalueofa:);scanf(%f,x,1.2,1.2,1.728,函数的返回值返回语句形式：return(表达式)；或return表达式;或return;功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数说明：函数中可有多个return语句若无return语句，遇时，自动返回调用函数若函数类型与return语句中表达式值的类型不一致，按前者为准，自动转换-函数调用转换void型函数,例无返回值函数voidswap(intx,inty)inttemp;temp=x;x=y;y=temp;,函数说明对被调用函数要求：必须是已存在的函数库函数:#include用户自定义函数:函数类型说明函数说明一般形式：函数类型函数名(形参类型形参名,.);或函数类型函数名();作用：告诉编译系统函数类型、参数个数及类型，以便检验函数定义与函数说明不同函数说明位置：程序的数据说明部分（函数内或外）下列情况下，可不作函数说明若函数返值是char或int型，系统自动按int型处理被调用函数定义出现在主调函数之前有些系统(如BorlandC+)要求函数说明指出函数返值类型和形参类型，并且对void和int型函数也要进行函数说明,说明：实参必须有确定的值形参必须指定类型形参与实参类型一致，个数相同若形参与实参类型不一致，自动按形参类型转换函数调用转换形参在函数被调用前不占内存;函数调用时为形参分配内存；调用结束，内存释放,函数参数及其传递方式形参与实参形式参数：定义函数时函数名后面括号中的变量名实际参数：调用函数时函数名后面括号中的表达式,例函数说明举例,/*交换两数，传值调用*/#includevoidmain()voidswap(inta,intb);intx,y;x=7;y=11;printf(“x=%d,y=%dn”,x,y);swap(x,y);printf(“x=%d,ty=%dn,x,y);voidswap(inta,intb)inttemp;temp=a;a=b;b=temp;,参数传递方式值传递方式方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，形参单元被释放，实参单元仍保留并维持原值特点：形参与实参占用不同的内存单元单向传递地址传递方式：函数调用时，将数据的存储地址作为参数传递给形参特点：形参与实参占用同样的存储单元“双向”传递实参和形参必须是地址常量或变量,/*交换两数，传址调用*/voidswap(int*p1,int*p2)intp;p=*p1;*p1=*p2;*p2=p;voidmain()inta,b;scanf(%d,%d,定义一个函数，分别求出两个整数的最大公约数和最小公倍数。voidmain()intgcd(int,int);intn,m,k;printf(n,m=);scanf(%d%d,intgcd(intn,intm)intr;dor=n%m;n=m;m=r;while(r!=0);returnn;,2.Isprime的功能是判断一个数是否为素数,是返回1,否返回0,在main()中是输出YES,否输出NO!#includeintIsprime(intm)intk;for(k=2;k=sqrt(m);k+)if(m%k=0)return0;return1;,voidmain()intn;intfun(int);printf(n=);scanf(%d,试题一:阅读以下C代码，将应填入_(n)_处的字句写在答题纸的对应栏内。#includelongIntSUM(longk)longs=0L;dos+=k%10;k/=10;while(k);returns;voidmain()printf(%1dt,IntSUM(7432L);printf(%1dt,IntSUM(1234567890L);程序1.1的输出结果是_(l)_，函数intSUM(longk)的功能是_(2)_。,1645,求长整数k中的每一位之和,函数2.1说明函数fun(inta)的功能是判断指定的正整数是否为素数，若是返回1，否则返回0。#includeintfun(inta)intyes,i;i=2;yes=1;while(iy)?x:y;returnz;voidmain()inta,b;intz;scanf(“%d%d”,在函数内部定义的变量，叫局部变量。,在main()函数中的a、b、z为局部变量,在不同的函数中，相同的变量名属于不同的对象，相互无关。,形参也是一种局部变量。,voidmain()inti=1;printf(“%dn”,i);inti=2;printf(“%dn”,i);i+=1;printf(“%dn”,i);printf(“%dn”,i);printf(“%dn”,i);,在复合语句中也可以定义局部变量。,在复合语句中定义的局部变量，只在该复合语句中有效，出了复合语句无效！,12331,全局变量,定义：在函数外定义，可为本文件所有函数共用有效范围：从定义变量的位置开始到本源文件结束，及有extern说明的其它源文件。外部变量说明：extern数据类型变量表；外部变量定义与外部变量说明不同若外部变量与局部变量同名，则外部变量被屏蔽应尽量少使用全局变量：全局变量在程序全部执行过程中占用存储单元降低了函数的通用性、可靠性，可移植性降低程序清晰性，容易出错,#includemain()externinta,b;printf(“%d%dn”,a,b);inta=13,b=-90;,#includeinta=13,b=-90;main()printf(“%d%dn”,a,b);,效果相同,#includeinti=5;main()inti=1;printf(“%dn”,i);inti=2;printf(“%dn”,i);i+=1;printf(“%dn”,i);printf(“%dn”,i);printf(“%dn”,i);,12331,intx=200;voidFun1(intx)x+=10;printf(“%dn”,x);voidFun2()x+=10;printf(“%dn”,x);voidmain()intx=100;Fun1(x);Fun2();printf(“%dn”,x);,110210100,externintx;voidmain()inti;for(i=1;i5;i+)+x;printf(“%d，”,x);Fun();intx=1;voidFun()intx=10;+x;printf(“%dn”,x);,2，113，114，115，11,#includevoidFun()straticinta=1;intb=1;+a;+b;printf(“%d,%dn”,a,b);voidmain()inti;for(i=1;i=5;i+)Fun();,2,23,24,25,26,2,例外部变量副作用inti;voidPrt();voidmain()for(i=0;i5;i+)Prt();voidPrt()for(i=0;i%cn,getone,putone);voidhanoi(intn,charone,chartwo,charthree)if(n=1)move(one,three);elsehanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);main()intm;printf(Inputthenumberofdisks:);scanf(%d,/*1.定义一个函数，分别求出两个整数的最大公约数和最小公倍数。*/voidmain()intgcd(int,int);intn,m,k;printf(n,m=);scanf(%d%d,intgcd(intn,intm)intr;dor=n%m;n=m;m=r;while(r!=0);returnn;,intgcd(intn,intm)if(m=0)returnn;elsegcd(m,n%m);,/*编写一递归函数，将一整数的倒序，从而组成另一个整数输出*/voidmain()intx,k;printf(x=);scanf(%d,intrever(intn)staticints=0;if(n=0)return;elses=s*10+n%10;rever(n/10);returns;,intrever(i