书签 分享 收藏 举报 版权申诉 / 211
上传文档赚钱

类型大学精品课件:第7章 用函数实现模块化程序设计.ppt

  • 上传人(卖家):金钥匙文档
  • 文档编号:430683
  • 上传时间:2020-04-04
  • 格式:PPT
  • 页数:211
  • 大小:2.94MB
  • 【下载声明】
    1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
    2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
    3. 本页资料《大学精品课件:第7章 用函数实现模块化程序设计.ppt》由用户(金钥匙文档)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
    4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
    5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    大学精品课件:第7章 用函数实现模块化程序设计 大学 精品 课件 函数 实现 模块化 程序设计
    资源描述:

    1、第7章 用函数实现模块化程序设计,7.1为什么要用函数 7.2怎样定义函数 7.3调用函数 7.4对被调用函数的声明和函数原型 7.5函数的嵌套调用 7.6函数的递归调用 7.7数组作为函数参数 7.8局部变量和全局变量 7.9变量的存储方式和生存期 7.10 关于变量的声明和定义 7.11 内部函数和外部函数,7.1为什么要用函数,问题: 如果程序的功能比较多,规模比较大,把所有代码都写在main函数中,就会使主函数变得庞杂、头绪不清,阅读和维护变得困难 有时程序中要多次实现某一功能,就需要多次重复编写实现此功能的程序代码,这使程序冗长,不精炼,7.1为什么要用函数,解决的方法:用模块化程序

    2、设计的思路 采用“组装”的办法简化程序设计的过程 事先编好一批实现各种不同功能的函数 把它们保存在函数库中,需要时直接用,7.1为什么要用函数,解决的方法:用模块化程序设计的思路 函数就是功能 每一个函数用来实现一个特定的功能 函数的名字应反映其代表的功能,7.1为什么要用函数,在设计一个较大的程序时,往往把它分为若干个程序模块,每一个模块包括一个或多个函数,每个函数实现一个特定的功能 程序可由一个主函数和若干个其他函数构成 主函数调用其他函数,其他函数也可以互相调用 同一个函数可以被一个或多个函数调用任意多次,7.1为什么要用函数,main,a,b,c,f,g,h,d,e,i,e,7.1为什

    3、么要用函数,可以使用库函数 可以使用自己编写的函数 在程序设计中要善于利用函数,可以减少重复编写程序段的工作量,同时可以方便地实现模块化的程序设计,7.1为什么要用函数,例7.1 输出以下的结果,用函数调用实现。 * How do you do! *,7.1为什么要用函数,解题思路: 在输出的文字上下分别有一行“*”号,显然不必重复写这段代码,用一个函数print_star来实现输出一行“*”号的功能。 再写一个print_message函数来输出中间一行文字信息 用主函数分别调用这两个函数,#include int main() void print_star(); void print_m

    4、essage(); print_star(); print_message(); print_star(); return 0; ,void print_star() printf(“*n”); ,void print_message() printf(“ How do you do!n”); ,输出16个*,输出一行文字,#include int main() void print_star(); void print_message(); print_star(); print_message(); print_star(); return 0; ,void print_star() pr

    5、intf(“*n”); ,void print_message() printf(“ How do you do!n”); ,声明函数,定义函数,#include int main() void print_star(); void print_message(); print_star(); print_message(); print_star(); return 0; ,void print_star() printf(“*n”); ,void print_message() printf(“ How do you do!n”); ,说明: (1) 一个程序由一个或多个程序模块组成,每一

    6、个程序模块作为一个源程序文件。对较大的程序,一般不希望把所有内容全放在一个文件中,而是将它们分别放在若干个源文件中,由若干个源程序文件组成一个C程序。这样便于分别编写、分别编译,提高调试效率。一个源程序文件可以为多个C程序共用。,说明: (2) 一个源程序文件由一个或多个函数以及其他有关内容(如预处理指令、数据声明与定义等)组成。一个源程序文件是一个编译单位,在程序编译时是以源程序文件为单位进行编译的,而不是以函数为单位进行编译的。,说明: (3) 程序的执行是从main函数开始的,如果在main函数中调用其他函数,在调用后流程返回到main函数,在main函数中结束整个程序的运行。,说明:

    7、(4) 所有函数都是平行的,即在定义函数时是分别进行的,是互相独立的。一个函数并不从属于另一个函数,即函数不能嵌套定义。函数间可以互相调用,但不能调用main函数。main函数是被操作系统调用的。,说明: (5) 从用户使用的角度看,函数有两种。 库函数,它是由系统提供的,用户不必自己定义而直接使用它们。应该说明,不同的C语言编译系统提供的库函数的数量和功能会有一些不同,当然许多基本的函数是共同的。 用户自己定义的函数。它是用以解决用户专门需要的函数。,说明: (6) 从函数的形式看,函数分两类。 无参函数。无参函数一般用来执行指定的一组操作。无参函数可以带回或不带回函数值,但一般以不带回函数

    8、值的居多。 有参函数。在调用函数时,主调函数在调用被调用函数时,通过参数向被调用函数传递数据,一般情况下,执行被调用函数时会得到一个函数值,供主调函数使用。,7.2 怎样定义函数,7.2.1 为什么要定义函数 7.2.2 定义函数的方法,7.2.1 为什么要定义函数,C语言要求,在程序中用到的所有函数,必须“先定义,后使用” 指定函数名字、函数返回值类型、函数实现的功能以及参数的个数与类型,将这些信息通知编译系统。,7.2.1 为什么要定义函数,指定函数的名字,以便以后按名调用 指定函数类型,即函数返回值的类型 指定函数参数的名字和类型,以便在调用函数时向它们传递数据 指定函数的功能。这是最重

    9、要的,这是在函数体中解决的,7.2.1 为什么要定义函数,对于库函数,程序设计者只需用#include指令把有关的头文件包含到本文件模块中即可 程序设计者需要在程序中自己定义想用的而库函数并没有提供的函数,7.2.2 定义函数的方法,1.定义无参函数 定义无参函数的一般形式为:,类型名 函数名(void) 函数体 ,类型名 函数名() 函数体 ,包括声明部分和语句部分,包括声明部分和语句部分,7.2.2 定义函数的方法,1.定义无参函数 定义无参函数的一般形式为:,类型名 函数名(void) 函数体 ,类型名 函数名() 函数体 ,指定函数值的类型,指定函数值的类型,7.2.2 定义函数的方法

    10、,2.定义有参函数 定义有参函数的一般形式为: 类型名 函数名(形式参数表列) 函数体 ,7.2.2 定义函数的方法,3. 定义空函数 定义空函数的一般形式为: 类型名 函数名( ) 先用空函数占一个位置,以后逐步扩充 好处:程序结构清楚,可读性好,以后扩充新功能方便,对程序结构影响不大,7.3 调用函数,7.3.1函数调用的形式 7.3.2函数调用时的数据传递 7.3.3函数调用的过程 7.3.4函数的返回值,7.3.1函数调用的形式,函数调用的一般形式为: 函数名(实参表列) 如果是调用无参函数,则“实参表列”可以没有,但括号不能省略 如果实参表列包含多个实参,则各参数间用逗号隔开,7.3

    11、.1函数调用的形式,按函数调用在程序中出现的形式和位置来分,可以有以下3种函数调用方式: . 函数调用语句 把函数调用单独作为一个语句 如printf_star(); 这时不要求函数带回值,只要求函数完成一定的操作,7.3.1函数调用的形式,按函数调用在程序中出现的形式和位置来分,可以有以下3种函数调用方式: . 函数表达式 函数调用出现在另一个表达式中 如c=max(a,b); 这时要求函数带回一个确定的值以参加表达式的运算,7.3.1函数调用的形式,按函数调用在程序中出现的形式和位置来分,可以有以下3种函数调用方式: . 函数参数 函数调用作为另一函数调用时的实参 如mmax(a,max(

    12、b,c); 其中max(b,c)是一次函数调用,它的值作为max另一次调用的实参,7.3.2 函数调用时的数据传递,1.形式参数和实际参数 在调用有参函数时,主调函数和被调用函数之间有数据传递关系 定义函数时函数名后面的变量名称为“形式参数”(简称“形参”) 主调函数中调用一个函数时,函数名后面参数称为“实际参数”(简称“实参”) 实际参数可以是常量、变量或表达式,7.3.2 函数调用时的数据传递,2. 实参和形参间的数据传递 在调用函数过程中,系统会把实参的值传递给被调用函数的形参 或者说,形参从实参得到一个值 该值在函数调用期间有效,可以参加被调函数中的运算,7.3.2 函数调用时的数据传

    13、递,例7.2 输入两个整数,要求输出其中值较大者。要求用函数来找到大数。 解题思路: (1)函数名应是见名知意,今定名为max (2) 由于给定的两个数是整数,返回主调函数的值(即较大数)应该是整型 (3)max函数应当有两个参数,以便从主函数接收两个整数,因此参数的类型应当是整型,7.3.2 函数调用时的数据传递,先编写max函数: int max(int x,int y) int z; z=xy?x:y; return(z); ,7.3.2 函数调用时的数据传递,在max函数上面,再编写主函数 #include int main() int max(int x,int y); int a,

    14、b,c; printf(“two integer numbers: “); scanf(“%d,%d”, ,实参可以是常量、变量或表达式,7.3.2 函数调用时的数据传递,c=max(a,b); (main函数) int max(int x, int y) (max函数) int z; z=xy?x:y; return(z); ,7.3.3 函数调用的过程,在定义函数中指定的形参,在未出现函数调用时,它们并不占内存中的存储单元。在发生函数调用时,函数max的形参被临时分配内存单元。,2,a,3,b,x,y,2,3,实参,形参,7.3.3 函数调用的过程,调用结束,形参单元被释放 实参单元仍保留

    15、并维持原值,没有改变 如果在执行一个被调用函数时,形参的值发生改变,不会改变主调函数的实参的值,2,a,3,b,x,y,2,3,实参,形参,7.3.4. 函数的返回值,通常,希望通过函数调用使主调函数能得到一个确定的值,这就是函数值(函数的返回值) 函数的返回值是通过函数中的return语句获得的。 一个函数中可以有一个以上的return语句,执行到哪一个return语句,哪一个就起作用 return语句后面的括号可以不要,7.3.4. 函数的返回值,通常,希望通过函数调用使主调函数能得到一个确定的值,这就是函数值(函数的返回值) (2) 函数值的类型。应当在定义函数时指定函数值的类型,7.3

    16、.4. 函数的返回值,通常,希望通过函数调用使主调函数能得到一个确定的值,这就是函数值(函数的返回值) (3)在定义函数时指定的函数类型一般应该和return语句中的表达式类型一致 如果函数值的类型和return语句中表达式的值不一致,则以函数类型为准,7.3.4. 函数的返回值,例7.3将例7.2稍作改动,将在max函数中定义的变量z改为float型。函数返回值的类型与指定的函数类型不同,分析其处理方法。 解题思路:如果函数返回值的类型与指定的函数类型不同,按照赋值规则处理。,#include int main() int max(float x,float y); float a,b; i

    17、nt c; scanf(“%f,%f,“, ,1.5,2.6,2.6,2,变为2,7.4对被调用函数的声明和函数原型,在一个函数中调用另一个函数需要具备如下条件: (1) 被调用函数必须是已经定义的函数(是库函数或用户自己定义的函数) (2) 如果使用库函数,应该在本文件开头加相应的#include指令 (3) 如果使用自己定义的函数,而该函数的位置在调用它的函数后面,应该声明,7.4对被调用函数的声明和函数原型,例7.4 输入两个实数,用一个函数求出它们之和。 解题思路:用add函数实现。首先要定义add函数,它为float型,它应有两个参数,也应为float型。特别要注意的是:要对add函

    18、数进行声明。,7.4对被调用函数的声明和函数原型,分别编写add函数和main函数,它们组成一个源程序文件 main函数的位置在add函数之前 在main函数中对add函数进行声明,#include int main() float add(float x, float y); float a,b,c; printf(“Please enter a and b:“); scanf(“%f,%f“, ,float add(float x,float y) float z; z=x+y; return(z); ,求两个实数之和,函数值也是实型,对add函数声明,#include int main(

    19、) float add(float x, float y); float a,b,c; printf(“Please enter a and b:“); scanf(“%f,%f“, ,float add(float x,float y) float z; z=x+y; return(z); ,只差一个分号,#include int main() float add(float x, float y); float a,b,c; printf(“Please enter a and b:“); scanf(“%f,%f“, ,float add(float x,float y) float z

    20、; z=x+y; return(z); ,定义add函数,调用add函数,函数原型的一般形式有两种: 如 float add(float x, float y); float add(float, float); 原型说明可以放在文件的开头,这时所有函数都可以使用此函数,7.5 函数的嵌套调用,语言的函数定义是互相平行、独立的 即函数不能嵌套定义 但可以嵌套调用函数 即调用一个函数的过程中,又可以调用另一个函数,7.5 函数的嵌套调用,main函数,调用a函数,结束,a函数,调用b函数,b函数,7.5 函数的嵌套调用,例7.5 输入4个整数,找出其中最大的数。用函数的嵌套调用来处理。 解题思路

    21、: main中调用max4函数,找4个数中最大者 max4中再调用max2,找两个数中的大者 max4中多次调用max2,可找4个数中的大者,然后把它作为函数值返回main函数 main函数中输出结果,#include int main() int max4(int a,int b,int c,int d); int a,b,c,d,max; printf(“4 interger numbers:“); scanf(“%d%d%d%d“, ,主函数,对max4 函数声明,#include int main() int max4(int a,int b,int c,int d); int a,b

    22、,c,d,max; printf(“4 interger numbers:“); scanf(“%d%d%d%d“, ,主函数,输入4个整数,#include int main() int max4(int a,int b,int c,int d); int a,b,c,d,max; printf(“4 interger numbers:“); scanf(“%d%d%d%d“, ,主函数,调用后肯定是4个数中最大者,输出最大者,int max4(int a,int b,int c,int d) int max2(int a,int b); int m; m=max2(a,b); m=max2

    23、(m,c); m=max2(m,d); return(m); ,max4函数,对max2 函数声明,int max4(int a,int b,int c,int d) int max2(int a,int b); int m; m=max2(a,b); m=max2(m,c); m=max2(m,d); return(m); ,max4函数,a,b中较大者,a,b,c中较大者,a,b,c,d中最大者,int max4(int a,int b,int c,int d) int max2(int a,int b); int m; m=max2(a,b); m=max2(m,c); m=max2(m

    24、,d); return(m); ,max4函数,int max2(int a,int b) if(a=b) return a; else return b; ,max2函数,找a,b中较大者,int max4(int a,int b,int c,int d) int max2(int a,int b); int m; m=max2(a,b); m=max2(m,c); m=max2(m,d); return(m); ,max4函数,int max2(int a,int b) if(a=b) return a; else return b; ,max2函数,return(ab?a:b);,int

    25、 max4(int a,int b,int c,int d) int max2(int a,int b); int m; m=max2(a,b); m=max2(m,c); m=max2(m,d); return(m); ,max4函数,int max2(int a,int b) return(ab?a:b); ,int max4(int a,int b,int c,int d) int max2(int a,int b); int m; m=max2(a,b); m=max2(m,c); m=max2(m,d); return(m); ,max4函数,m=max2(max2(a,b),c);

    26、,int max2(int a,int b) return(ab?a:b); ,int max4(int a,int b,int c,int d) int max2(int a,int b); int m; m=max2(a,b); m=max2(m,c); m=max2(m,d); return(m); ,max4函数,m=max2(max2(max2(a,b),c),d);,int max2(int a,int b) return(ab?a:b); ,int max4(int a,int b,int c,int d) int max2(int a,int b); int m; m=max2

    27、(a,b); m=max2(m,c); m=max2(m,d); return(m); ,max4函数,ruturn max2(max2(max2(a,b),c),d);,int max2(int a,int b) return(ab?a:b); ,int max4(int a,int b,int c,int d) int max2(int a,int b); ruturn max2(max2(max2(a,b),c),d); ,int max2(int a,int b) return(ab?a:b); ,#include int main() max=max4(a,b,c,d); ,7.6

    28、函数的递归调用,在调用一个函数的过程中又出现直接或间接地调用该函数本身,称为函数的递归调用。 语言的特点之一就在于允许函数的递归调用。,f2函数 调用f1函数,7.6 函数的递归调用,int f(int x) int y,z; z=f(y); return (2*z); ,f函数 调用f函数,f1函数 调用f2函数,应使用if语句控制结束调用,直接调用本函数,间接调用本函数,7.6 函数的递归调用,例7.6 有5个学生坐在一起 问第5个学生多少岁?他说比第4个学生大2岁 问第4个学生岁数,他说比第3个学生大2岁 问第3个学生,又说比第2个学生大2岁 问第2个学生,说比第1个学生大2岁 最后问第

    29、1个学生,他说是10岁 请问第5个学生多大,7.6 函数的递归调用,解题思路: 要求第个年龄,就必须先知道第个年龄 要求第个年龄必须先知道第个年龄 第个年龄又取决于第个年龄 第个年龄取决于第个年龄 每个学生年龄都比其前个学生的年龄大,7.6 函数的递归调用,解题思路: age(5)=age(4)+2 age(4)=age(3)+2 age(3)=age(2)+2 age(2)=age(1)+2 age(1)=10,age(5) =age(4)+2,age(4) =age(3)+2,age(3) =age(2)+2,age(2) =age(1)+2,age(1) =10,age(2) =12,a

    30、ge(3) =14,age(4) =16,age(5) =18,回溯阶段,递推阶段,age(5) =age(4)+2,age(4) =age(3)+2,age(3) =age(2)+2,age(2) =age(1)+2,age(1) =10,age(2) =12,age(3) =14,age(4) =16,age(5) =18,回溯阶段,递推阶段,结束递归的条件,#include int main() int age(int n); printf(“NO.5,age:%dn“,age(5); return 0; int age(int n) int c; if(n=1) c=10; else

    31、c=age(n-1)+2; return(c); ,age(5) 输出age(5),main,c=age(4)+2,age函数 n=5,c=age(3)+2,age函数 n=4,c=age(1)+2,age函数 n=2,c=age(2)+2,age函数 n=3,c=10,age函数 n=1,age(1)=10,age(2)=12,age(3)=14,age(4)=16,age(5)=18,18,例7.7 用递归方法求!。 解题思路: 求!可以用递推方法:即从开始,乘,再乘一直乘到。 递推法的特点是从一个已知的事实(如1!=1)出发,按一定规律推出下一个事实(如2!=1!*2),再从这个新的已知

    32、的事实出发,再向下推出一个新的事实(3!=3*2!)。n!=n*(n-1)!。,例7.7 用递归方法求!。 解题思路: 求!也可以用递归方法,即!等于!,而!,! 可用下面的递归公式表示:,#include int main() int fac(int n); int n; int y; printf(“input an integer number:“); scanf(“%d“, ,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

    33、(f); ,注意溢出,fac(5) 输出fac(5),main,f=fac(4)5,fac函数 n=5,f=fac(3)4,fac函数 n=4,f=fac(1)2,fac函数 n=2,f=fac(2)3,fac函数 n=3,f=1,fac函数 n=1,fac(1)=1,fac(2)=2,fac(3)=6,fac(4)=24,fac(5)=120,120,例7.8 Hanoi(汉诺)塔问题。古代有一个梵塔,塔内有3个座A、B、C,开始时座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这64个盘子从座移到座,但规定每次只允许移动一个盘,且在移动过程中在3个座上都始终保持大盘在下

    34、,小盘在上。在移动过程中可以利用B座。要求编程序输出移动一盘子的步骤。,解题思路: 要把64个盘子从A座移动到C座,需要移动大约264 次盘子。一般人是不可能直接确定移动盘子的每一个具体步骤的 老和尚会这样想:假如有另外一个和尚能有办法将上面63个盘子从一个座移到另一座。那么,问题就解决了。此时老和尚只需这样做:,解题思路: (1) 命令第2个和尚将63个盘子从A座移到B座 (2) 自己将1个盘子(最底下的、最大的盘子)从A座移到C座 (3) 再命令第2个和尚将63个盘子从B座移到C座,A,B,C,将63个从A到B,第1个和尚的做法,A,B,C,将63个从A到B,第1个和尚的做法,A,B,C,

    35、将1个从A到C,第1个和尚的做法,A,B,C,将1个从A到C,第1个和尚的做法,A,B,C,将63个从B到C,第1个和尚的做法,A,B,C,将63个从B到C,第1个和尚的做法,A,B,C,将62个从A到C,第2个和尚的做法,A,B,C,将62个从A到C,第2个和尚的做法,A,B,C,将1个从A到B,第2个和尚的做法,A,B,C,将1个从A到B,第2个和尚的做法,A,B,C,将62个从C到B,第2个和尚的做法,A,B,C,将62个从C到B,第2个和尚的做法,第3个和尚的做法 第4个和尚的做法 第5个和尚的做法 第6个和尚的做法 第7个和尚的做法 第63个和尚的做法,第64个和尚仅做:将1个从A移

    36、到C,A,B,C,将3个盘子从A移到C的全过程,将2个盘子从A移到B,A,B,C,将3个盘子从A移到C的全过程,将2个盘子从A移到B,A,B,C,将3个盘子从A移到C的全过程,将1个盘子从A移到C,A,B,C,将3个盘子从A移到C的全过程,将1个盘子从A移到C,A,B,C,将3个盘子从A移到C的全过程,将2个盘子从B移到C,A,B,C,将3个盘子从A移到C的全过程,将2个盘子从B移到C,A,B,C,将2个盘子从A移到B的过程,将1个盘子从A移到C,A,B,C,将2个盘子从A移到B的过程,将1个盘子从A移到C,A,B,C,将2个盘子从A移到B的过程,将1个盘子从A移到B,A,B,C,将2个盘子从

    37、A移到B的过程,将1个盘子从A移到B,A,B,C,将2个盘子从A移到B的过程,将1个盘子从C移到B,A,B,C,将2个盘子从A移到B的过程,将1个盘子从C移到B,A,B,C,将2个盘子从B移到C的过程,A,B,C,将2个盘子从B移到C的过程,A,B,C,将2个盘子从B移到C的过程,A,B,C,将2个盘子从B移到C的过程,由上面的分析可知:将n个盘子从A座移到C座可以分解为以下3个步骤: (1) 将A上n-1个盘借助C座先移到B座上 (2) 把A座上剩下的一个盘移到C座上 (3) 将n-1个盘从B座借助于座移到C座上,可以将第(1)步和第(3)步表示为: 将“one”座上n-1个盘移到“two”

    38、座(借助“three”座)。 在第(1)步和第(3)步中,one 、two、three和A、B、C的对应关系不同。 对第(1)步,对应关系是one对应A,two对应B,three对应C。 对第(3)步,对应关系是one对应B,two对应C,three对应A。,把上面3个步骤分成两类操作: (1) 将n-1个盘从一个座移到另一个座上(n1)。这就是大和尚让小和尚做的工作,它是一个递归的过程,即和尚将任务层层下放,直到第64个和尚为止。 (2) 将1个盘子从一个座上移到另一座上。这是大和尚自己做的工作。,编写程序。 用hanoi函数实现第1类操作(即模拟小和尚的任务) 用move函数实现第2类操作

    39、(模拟大和尚自己移盘) 函数调用hanoi(n,one,two.three)表示将n个盘子从“one”座移到“three”座的过程(借助“two”座) 函数调用move(x,y)表示将1个盘子从x 座移到y 座的过程。x和y是代表A、B、C座之一,根据每次不同情况分别取A、B、C代入,#include int main() void hanoi(int n,char one, char two,char three); int m; printf(“the number of diskes:“); scanf(“%d“, ,void hanoi(int n,char one,char two,

    40、 char three) void move(char x,char y); if(n=1) move(one,three); else hanoi(n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); ,void move(char x,char y) printf(“%c%cn“,x,y); ,7.7数组作为函数参数,7.7.1数组元素作函数实参 7.7.2数组名作函数参数 7.7.3多维数组名作函数参数,7.7.1数组元素作函数实参,例7.9 输入10个数,要求输出其中值最大的元素和该数是第几个数。,7.7.1数组元

    41、素作函数实参,解题思路: 定义数组a,用来存放10个数 设计函数max,用来求两个数中的大者 在主函数中定义变量m,初值为a0,每次调用max函数后的返回值存放在m中 用“打擂台”算法,依次将数组元素a1到a9与m比较,最后得到的m值就是10个数中的最大者,#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“,for(i=1,m=a0,n=0;im) m=max(m,ai); n=i; printf(“largest

    42、number is %dn“,m); printf(“%dth number.n“,n+1); ,int max(int x,int y) return(xy?x:y); ,7.7.2数组名作函数参数,除了可以用数组元素作为函数参数外,还可以用数组名作函数参数(包括实参和形参) 用数组元素作实参时,向形参变量传递的是数组元素的值 用数组名作函数实参时,向形参 传递的是数组首元素的地址,7.7.2数组名作函数参数,例7.10 有一个一维数组score,内放10个学生成绩,求平均成绩。 解题思路: 用函数average求平均成绩,用数组名作为函数实参,形参也用数组名 在average函数中引用各数

    43、组元素,求平均成绩并返回main函数,#include int main() float average(float array10); float score10,aver; int i; printf(“input 10 scores:n“); for(i=0;i10;i+) scanf(“%f“, ,定义实参数组,float average(float array10) int i; float aver,sum=array0; for(i=1;i10;i+) sum=sum+arrayi; aver=sum/10; return(aver); ,定义形参数组,相当于score0,相当于

    44、scorei,例7.11 有两个班级,分别有35名和30名学生,调用一个average函数,分别求这两个班的学生的平均成绩。,解题思路: 需要解决怎样用同一个函数求两个不同长度的数组的平均值的问题 定义average函数时不指定数组的长度,在形参表中增加一个整型变量i 从主函数把数组实际长度从实参传递给形参i 这个i用来在average函数中控制循环的次数 为简化,设两个班的学生数分别为5和10,#include int main() float average(float array ,int n); float score15=98.5,97,91.5,60,55; float score

    45、210=67.5,89.5,99,69.5, 77,89.5,76.5,54,60,99.5; printf(“%6.2fn”,average(score1,5); printf(“%6.2fn”,average(score2,10); return 0; ,float average(float array ,int n) int i; float aver,sum=array0; for(i=1;in;i+) sum=sum+arrayi; aver=sum/n; return(aver); ,调用形式为average(score1,5)时,相当于score10,相当于score1i,相当

    46、于5,float average(float array ,int n) int i; float aver,sum=array0; for(i=1;in;i+) sum=sum+arrayi; aver=sum/n; return(aver); ,调用形式为average(score2,10)时,相当于score20,相当于score2i,相当于10,例7.12用选择法对数组中10个整数按由小到大排序。 解题思路: 所谓选择法就是先将10个数中最小的数与a0对换;再将a1到a9中最小的数与a1对换每比较一轮,找出一个未经排序的数中最小的一个 共比较9轮,a0 a1 a2 a3 a4,3 6 1 9 4,1 6 3 9 4,1 3 6 9 4,1 3 4 9 6,1 3 4 6 9,小到大排序,#include int main() void sort(int array,int n); int a10,i; prin

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:大学精品课件:第7章 用函数实现模块化程序设计.ppt
    链接地址:https://www.163wenku.com/p-430683.html

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库