高考山东卷理科综合试题及参考答案.ppt
《高考山东卷理科综合试题及参考答案.ppt》由会员分享,可在线阅读,更多相关《高考山东卷理科综合试题及参考答案.ppt(84页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1 第7章 函数课堂提问1.用循环编程计算输出6!2.输入m,n,计算并输出Cnm =n!/(m!*(n-m)!)7.0 引例2 第八章 函数7.1 概述-为什么要用函数模块化程序设计v基本思想:将一个大的程序按功能分割成一些小模块,v特点:l各模块相对独立、功能单一、结构清晰、接口简单l控制了程序设计的复杂性l提高元件的可靠性l缩短开发周期l避免程序开发的重复劳动l易于维护和功能扩充v开发方法:自上向下,逐步分解,分而治之3 C是模块化程序设计语言C程序结构&C是函数式语言&必须有且只能有一个名为main的主函数&C程序的执行总是从main函数开始,在main中结束&函数不能嵌套定义,可以嵌
2、套调用4 函数分类v从用户角度l标准函数(库函数):由系统提供l用户自定义函数v从函数形式l无参函数l有参函数使用库函数应注意:1、函数功能2、函数参数的数目和顺序,及各参数意义和类型3、函数返回值意义和类型4、需要使用的包含文件Ch7_201.c5 7.2 函数的定义7.2.1 为什么要定义函数C语言要求,在程序中用到的所有函数,必须“先定义,后使用”指定函数名字、函数返回值类型、函数实现的功能以及参数的个数与类型,将这些信息通知编译系统。指定函数的名字,以便以后按名调用指定函数类型,即函数返回值的类型指定函数参数的名字和类型,以便在调用函数时向它们传递数据指定函数的功能。6 一般格式合法标
3、识符函数返回值类型缺省int型无返回值void函数体函数类型 函数名(形参类型说明表)说明部分语句部分例 有参函数(现代风格)int max(int x,int y)int z;z=xy?x:y;return(z);例 有参函数(现代风格)int max(int x,y)int z;z=xy?x:y;return(z);例 空函数 dummy()函数体为空例 无参函数 printstar()printf(“*n”);或 printstar(void)printf(“*n”);7 7.3 调用函数函数调用的形式函数调用时的数据传递函数调用的过程函数的返回值8 函数调用的形式按函数调用在程序中出现
4、的形式和位置来分,可以有以下3种函数调用方式:.函数调用语句如 printf_star();这时不要求函数带回值,只要求函数完成一定的操作2.函数调用出现在另一个表达式中 如c=max(a,b);.函数参数函数调用作为另一函数调用时的实参 如mmax(a,max(b,c);9 7.3.2 函数调用时的数据传递1.形式参数和实际参数在调用有参函数时,主调函数和被调用函数之间有数据传递关系定义函数时函数名后面的变量名称为“形式参数”(简称“形参”)主调函数中调用一个函数时,函数名后面参数称为“实际参数”(调用函数时函数名后面括号中的表达式,简称“实参”)实际参数可以是常量、变量或表达式10 7.3
5、.2 函数调用时的数据传递c=max(a,b);(main 函数)(max 函数)max(int x,int y)int z;z=xy?x:y;return(z);例7.2输入两个整数,要求输出其中值较大者。要求用函数来找到大数。输入两个整数,要求输出其中值较大者。要求用函数来找到大数。main()int a,b,c;scanf(%d,%d,&a,&b);c=max(a,b);printf(Max is%d,c);max(int x,int y)int z;z=xy?x:y;return(z);形参实参11 v说明:l实参必须有确定的值l形参必须指定类型l形参与实参类型一致,个数相同l若形参与
6、实参类型不一致,自动按形参类型转换函数调用转换l形参在函数被调用前不占内存;函数调用时为形参分配内存;调用结束,内存释放7.3.2 函数调用时的数据传递形参与实参v形式参数:定义函数时函数名后面括号中的变量名v实际参数:调用函数时函数名后面括号中的表达式12 例 计算x的立方#include float cube(float x)return(x*x*x);main()float a,product;printf(Please input value of a:);scanf(%f,&a);product=cube(a);printf(”Cube of%.4f is%.4fn,a,produc
7、t);xaproduct1.21.21.72813 参数传递方式v值传递方式l方式:函数调用时,为形参分配单元,并将实参的值复制到形参中;调用结束,形参单元被释放,实参单元仍保留并维持原值l特点:u形参与实参占用不同的内存单元u单向传递14 v地址传递l方式:函数调用时,将数据的存储地址作为参数传递给形参l特点:u形参与实参占用同样的存储单元u“双向”传递u实参和形参必须是地址常量或变量15#include long sum(int a,int b);long factorial(int n);main()int n1,n2;long a;scanf(%d,%d,&n1,&n2);a=sum(
8、n1,n2);printf(a=%1d,a);long sum(int a,int b)long c1,c2;c1=factorial(a);c2=factorial(b);return(c1+c2);long factorial(int n)long rtn=1;int i;for(i=1;i=n;i+)rtn*=i;return(rtn);long sum(int a,int b);long factorial(int n);文件包含编译预处理命令函数类型说明函数定义函数调用函数调用函数返回值形参实参16 7.3.3 函数调用的过程在定义函数中指定的形参,在未出现函数在定义函数中指定的形参
9、,在未出现函数调用时,它们并不占内存中的存储单元。调用时,它们并不占内存中的存储单元。在发生函数调用时,函数在发生函数调用时,函数max的形参被临的形参被临时分配内存单元。时分配内存单元。2a3bxy23实参实参形参形参17 7.3.3 函数调用的过程调用结束,形参单元被释放调用结束,形参单元被释放实参单元仍保留并维持原值,没有改变实参单元仍保留并维持原值,没有改变如果在执行一个被调用函数时,形参的值如果在执行一个被调用函数时,形参的值发生改变,不会改变主调函数的实参的值发生改变,不会改变主调函数的实参的值2a3bxy23实参实参形参形参18 函数的返回值返回语句v形式:return(表达式)
10、;或 return 表达式;或 return;v功能:使程序控制从被调用函数返回到调用函数中,同时把返值带给调用函数v说明:l函数中可有多个return语句,执行到哪一个执行到哪一个return语句,哪一语句,哪一个就起作用个就起作用l若无return语句,遇时,自动返回调用函数l若函数类型与return语句中表达式值的类型不一致,按前者为准,自动转换-函数调用转换lvoid型函数例 无返回值函数 void swap(int x,int y)int temp;temp=x;x=y;y=temp;19#include int main()int max(float x,float y);floa
11、t a,b;int c;scanf(%f,%f,&a,&b);c=max(a,b);printf(max is%dn,c);return 0;int max(float x,float y)float z;z=xy?x:y;return(z);1.52.62.62变为变为220 printstar()printf(*);main()int a;a=printstar();printf(%d,a);例 函数带回不确定值输出:10void printstar()printf(*);main()int a;a=printstar();printf(%d,a);编译错误!21 例 函数返回值类型转换m
12、ain()float a,b;int c;scanf(%f,%f,&a,&b);c=max(a,b);printf(Max is%dn,c);max(float x,float y)float z;z=xy?x:y;return(z);22 7.4对被调用函数的声明和函数原型调用形式 函数名(实参表);说明:l实参与形参个数相等,类型一致,按顺序一一对应l实参表求值顺序,因系统而定(Turbo C 自右向左)23 调用方式v函数语句:例 printstar();printf(“Hello,World!n”);v函数表达式:例 m=max(a,b)*2;v函数参数:例 printf(“%d”,m
13、ax(a,b);m=max(a,max(b,c);24 函数声明v对被调用函数要求:l必须是已存在的函数l库函数:#include l用户自定义函数:函数类型说明v函数声明l一般形式:函数类型 函数名(形参类型 形参名,.);或 函数类型 函数名();l作用:告诉编译系统函数类型、参数个数及类型,以便检验l函数定义与函数说明不同l函数说明位置:程序的数据说明部分(函数内或外)l下列情况下,可不作函数说明u若函数返值是char或int型,系统自动按int型处理u被调用函数定义出现在主调函数之前l有些系统(如Borland C+)要求函数说明指出函数返值类型和形参类型,并且对void 和 int
14、型函数也要进行函数说明25 函数声明举例/*例例7.4 输入两个实数,用一个函数求出它们之和输入两个实数,用一个函数求出它们之和*/main()float a,b;int c;scanf(%f,%f,&a,&b);c=max(a,b);printf(Max is%dn,c);max(float x,float y)float z;z=xy?x:y;return(z);int型函数可不作函数说明(Borland C+不行)/*ch7_5.c*/float add(float x,float y)float z;z=x+y;return(z);main()float a,b,c;scanf(%f,
15、%f,&a,&b);c=add(a,b);printf(sum is%f,c);被调函数出现在主调函数之前,不必函数说明main()float add(float,float);/*function declaration*/float a,b,c;scanf(%f,%f,&a,&b);c=add(a,b);printf(sum is%f,c);float add(float x,float y)/*注意定义处无引号*/float z;z=x+y;return(z);float add();26 7.5 函数的嵌套嵌套调用C规定:函数定义不可嵌套,但可以嵌套调用函数main()调用函数a结束a
16、函数b函数调用函数b27 例 求三个数中最大数和最小数的差值#include int dif(int x,int y,int z);int max(int x,int y,int z);int min(int x,int y,int z);void main()int a,b,c,d;scanf(%d%d%d,&a,&b,&c);d=dif(a,b,c);printf(Max-Min=%dn,d);Ch7_202.cint dif(int x,int y,int z)return max(x,y,z)-min(x,y,z);int max(int x,int y,int z)int r;r=x
17、y?x:y;return(rz?r:z);int min(int x,int y,int z)int r;r=xy?x:y;return(rz?r:z);main()调用函数dif输出结束dif函数max函数调用函数max调用函数minmin函数28 7.6函数的递归调用v定义:函数直接或间接的调用自身叫函数的递归调用f()调f调f2调f1f1()f2()v说明lC编译系统对递归函数的自调用次数没有限制l每调用函数一次,在内存堆栈区分配空间,用于存放函数变量、返回值等信息,所以递归次数过多,可能引起堆栈溢出int f(int x)int y,z;z=f(y);.return(2*z);int
18、f1(int x)int y,z;z=f2(y);.return(2*z);int f2(int t)int a,c;c=f1(a);.return(3+c);29 例7.8 求n的阶乘#include int fac(int n)int f;if(n0)printf(n0,data error!);else if(n=0|n=1)f=1;else f=fac(n-1)*n;return(f);main()int n,y;printf(Input a integer number:);scanf(%d,&n);y=fac(n);printf(%d!=%15d,n,y);30 课堂提问:1.用循
19、环编程计算输出262.编写函数power(x,y)计算x y 输入n,m,通过调用power(n,m)计算nm,输出结果3.使用递归编写函数power(x,y)计算x y 31 例例 7.7.(汉诺)塔问题(汉诺)塔问题。这。这是一个古典的数学问题,是一个用递归方法解是一个古典的数学问题,是一个用递归方法解题的典型例子。问题是这样的:古代有一个梵题的典型例子。问题是这样的:古代有一个梵塔,塔内有塔,塔内有3 3个座个座A A、B B、C C,开始时座上有,开始时座上有个盘子,盘子大小不等,大的在下,小的在个盘子,盘子大小不等,大的在下,小的在上(见图上(见图7.7.)。有一个老和尚想把这)。有
20、一个老和尚想把这个盘子从座移到座,但每次只允许移动一个盘子从座移到座,但每次只允许移动一个盘,且在移动过程中在个盘,且在移动过程中在3 3个座上都始终保持个座上都始终保持大盘在下,小盘在上。在移动过程中可以利用大盘在下,小盘在上。在移动过程中可以利用座,要求编程序打印出移动的步骤。座,要求编程序打印出移动的步骤。32 33 为便于理解,我们先分析将座上个盘子移到座上的过程:(1)将座上个盘子移到座上(借助);(2)将座上个盘子移到座上;(3)将座上个盘子移到座上(借助)。其中第()步可以直接实现。第步又可用递归方法分解为:将上个盘子从移到;将上个盘子从移到;将上个盘子从移到。第()步可以分解为
21、:将上个盘子从移到上;将上个盘子从移到上;将上个盘子从移到上。将以上综合起来,可得到移动3个盘子的步骤为,。34 由上面的分析可知:将个盘子从座移到座可以分解为以下3个步骤:(1)将上个盘借助座先移到座上。(2)把座上剩下的一个盘移到座上。(3)将个盘从座借助于座移到座上。35 程序如下:程序如下:#include void main()void hanoi(int n,char one,char two,char three);/*对对hanoi函数的声明函数的声明*/int m;printf(input the number of diskes:);scanf(“%d”,&m);print
22、f(The step to moveing%d diskes:n,m);hanoi(m,A,B,C);36 void hanoi(int n,char one,char two,char three)/*定义定义hanoi函数函数,将个盘从将个盘从one座借助座借助two座,移座,移到到three座座*/void move(char x,char y);/*对对move函数的声明函数的声明*/if(n=1)move(one,three);else hanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);void mov
23、e(char x,char y)/*定义定义move函数函数*/printf(“%c-%cn,x,y);37 运行情况如下:运行情况如下:input the number of diskes:3 The steps to noving 3 diskes:38 7.7 数组作为函数参数数组元素作函数实参数组元素作函数实参值传递 例7.9 输入10个数,要求输出其中值最大的元素和该数是第几个数。解题思路:定义数组a,用来存放10个数设计函数max,用来求两个数中的大者在主函数中定义变量m,初值为a0,每次调用max函数后的返回值存放在m中用“打擂台”算法,依次将数组元素a1到a9与m比较,最后得到
24、的m值就是10个数中的最大者39#include int main()int max(int x,int y);int a10,m,n,i;printf(“10 integer numbers:n);for(i=0;i10;i+)scanf(%d,&ai);printf(n);40 for(i=1,m=a0,n=0;im)m=max(m,ai);n=i;printf(“largest number is%dn,m);printf(“%dth number.n“,n+1);int max(int x,int y)return(xy?x:y);41 数组元素作函数实参值传递例 两个数组大小比较(课
25、本无本例)432105a562312107688432105b212343986654n=0m=0k=0in=0m=0k=1in=0m=1k=1in=1m=1k=1in=1m=1k=2in=2m=1k=2in=3m=1k=2a和b为有10个元素的整型数组比较两数组对应元素变量n,m,k记录aibi,ai=bi,aik,认为数组ab 若nk,认为数组ab 若n=k,认为数组a=b#include main()int a10,b10,i,n=0,m=0,k=0;printf(Enter array a:n);for(i=0;i10;i+)scanf(%d,&ai);printf(Enter arr
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高考 山东 理科 综合 试题 参考答案
限制150内