用函数实现模块化程序设计

用函数实现模块化程序设计第1页，课件共187页，创作于2023年2月通知第14周周四（12月6号）上午08:00～09:30自动化121-124班上机第14周周四（12月6号）下午14:00～15:30电气121-122班上机实验八:字符数组程序设计(要求实验内容全做)上传内容:实验八的内容(二)、(三)、(四)、(五)、(六)地点：五区515，516机房第2页，课件共187页，创作于2023年2月第7章用函数实现模块化程序设计7.1为什么要用函数

7.2怎样定义函数7.3怎么调用函数7.4对被调用函数的声明和函数原型7.5函数的嵌套调用

7.6函数的递归调用7.7数组作为函数参数7.8局部变量和全局变量7.9变量的存储方式和生存期7.10关于变量的声明和定义7.11内部函数和外部函数第3页，课件共187页，创作于2023年2月7.1为什么要用函数原因有两个:如果程序的功能比较多，规模比较庞大，把所有不同功能的代码都写在main函数中，就会使主函数变得庞杂、头绪不清，阅读和维护变得困难.有时程序中要多次实现某一功能(例如打印每一页的页头)，就需要多次重复编写实现此功能的程序代码，这使程序冗长，第4页，课件共187页，创作于2023年2月7.1为什么要用函数解决办法：采用“组装”的办法来简化程序设计的过程。事先编好一批常用的实现各种不同功能的函数把它们保存在函数库中，需要时直接调用函数库中对应的代码.执行这些代码,就得到预期的结果。在设计一个较大的程序时，往往把它分为若干个程序模块，每个模块包括一个或几个函数，每个函数实现一个特定的功能。这就是模块化程序设计的思路。第5页，课件共187页，创作于2023年2月例7.1_1：设计一个求阶乘的函数。通过主函数对这个子函数的多次调用来完成从m个数中取n个数的组合。inti;doublep=1;for(i=1;i<=x;i++)p=p*i;doublejiech(intx)

这是函数的首部。其中包括函数的类型、函数的名称以及函数中所用到的参数的类型及参数的名称。P174第6页，课件共187页，创作于2023年2月例7.1_1：设计一个求阶乘的函数。通过主函数对这个子函数的多次调用来完成从m个数中取n个数的组合。inti;doublep=1;for(i=1;i<=x;i++)p=p*i;doublejiech(intx){returnp;}函数体（用于实现特定功能的——在此程序中是实现求阶乘功能的），它包括声明部分和语句部分第7页，课件共187页，创作于2023年2月例7.1_1：设计一个求阶乘的函数。通过主函数对这个子函数的多次调用来完成从m个数中取n个数的组合。inti;doublep=1;for(i=1;i<=x;i++)p=p*i;doublejiech(intx){returnp;}一个完整的函数。由函数首部函数体组成的。第8页，课件共187页，创作于2023年2月例7.1_1：设计一个求阶乘的函数。通过主函数对这个子函数的多次调用来完成从m个数中取n个数的组合。#include<math.h>#include<stdio.h>intmain()

{intm,n;doublec;scanf("%d,%d",&m,&n);printf("%f",pow(m,n));c=jiech(m)/(jiech(n)*jiech(m-n));printf("%f",c);return0;}inti;doublep=1;for(i=1;i<=x;i++)p=p*i;doublejiech(intx){returnp;}程序运行时输入:5,3第一次函数调用结束后，将p的值120带回做为jiech(m)的值.供主调函数使用。5第9页，课件共187页，创作于2023年2月例7.1_1：设计一个求阶乘的函数。通过主函数对这个子函数的多次调用来完成从m个数中取n个数的组合。inti;doublep=1;for(i=1;i<=x;i++)p=p*i;doublejiech(intx){returnp;}程序运行时输入:5,3第二次函数调用结束后，将p的值6带回做为jiech(n)的值.供主调函数使用。3#include<math.h>#include<stdio.h>intmain()

{intm,n;doublec;scanf("%d,%d",&m,&n);printf("%f",pow(m,n));c=jiech(m)/(jiech(n)*jiech(m-n));printf("%f",c);return0;}第10页，课件共187页，创作于2023年2月例7.1_1：设计一个求阶乘的函数。通过主函数对这个子函数的多次调用来完成从m个数中取n个数的组合。inti;doublep=1;for(i=1;i<=x;i++)p=p*i;doublejiech(intx){returnp;}程序运行时输入:5,3第三次函数调用结束后，将p的值2带回做为jiech(m-n)的值.供主调函数使用。2#include<math.h>#include<stdio.h>intmain()

{intm,n;doublec;scanf("%d,%d",&m,&n);printf("%f",pow(m,n));c=jiech(m)/(jiech(n)*jiech(m-n));printf("%f",c);return0;}第11页，课件共187页，创作于2023年2月例7.1_1：设计一个求阶乘的函数。通过主函数对这个子函数的多次调用来完成从m个数中取n个数的组合。inti;doublep=1;for(i=1;i<=x;i++)p=p*i;doublejiech(intx){returnp;}程序运行时输入:5,3程序的运行结果:12510#include<math.h>#include<stdio.h>intmain()

{intm,n;doublec;scanf("%d,%d",&m,&n);printf("%f\t",pow(m,n));c=jiech(m)/(jiech(n)*jiech(m-n));printf("%f",c);return0;}第12页，课件共187页，创作于2023年2月(1)一个Ｃ程序由一个或多个程序模块组成，每一个程序模块就是一个源程序文件(*.C

);

对较大的程序,一般不希望把所有内容全放在一个文件中，而是将它们分别放在若干个源文件中，由若干个源程序文件组成一个大的程序（如:windows系统程序）。程序编译时以源程序文件为单位进行编译。它们分别编写、分别编译、分别调试。调试好以后再连接成一个大的程序。这样可以提高效率.一个源程序文件可以为多个C程序共用。关于函数的使用说明：7.1为什么要用函数第13页，课件共187页，创作于2023年2月(2)每个源程序文件由一个或多个函数以及其它有关内容（如预处理指令及数据声明）组成。关于函数的使用说明：7.1为什么要用函数(3)每一个源程序的执行都必须从main()开始，到main()结束。即：从main()开始执行程序，有其它函数调用时，main()就停下来转去执行其它子函数。其它子函数执行完毕后,重新返回到main()函数中，继续执行main()函数，直到整个程序结束。第14页，课件共187页，创作于2023年2月(4)所有函数都是单独编写的。即在定义函数时分别进行的，且功能是互相独立的。不能在定义一个函数时，函数体内又定义了一个新的函数，即函数不能嵌套定义。函数之间可以互相调用，但都不能调用main函数。main函数只能被系统调用。7.1为什么要用函数第15页，课件共187页，创作于2023年2月库函数，它是由系统提供的，用户不必自己定义而直接调用它们。7.1为什么要用函数#include<stdio.h>#include<math.h>#include<string.h>先将相应的库函数的头文件包含在源程序文件中。如：在主函数前加上：(5)从用户使用的角度看，函数有两种。调用函数的一般形式：函数名（相应的实参）第16页，课件共187页，创作于2023年2月库函数，它是由系统提供的，用户不必自己定义而直接调用它们。7.1为什么要用函数(5)从用户使用的角度看，函数有两种。用户自己定义的函数。自己想用的而库函数并没有提供的函数。第17页，课件共187页，创作于2023年2月(6)从函数的形式看，函数分两类7.1为什么要用函数

在调用无参函数时，主调函数不向被调用函数传递数据。功能：一般用来执行指定的一组操作。如：intmain()

{charx;

x=getchar();putchar(x);return0;

}无参函数可以带回或不带回函数值，但一般以不带回函数值的居多。①无参函数是指函数名后面的括号中没有参数。第18页，课件共187页，创作于2023年2月(6)从函数的形式看，函数分两类7.1为什么要用函数

功能：①主调函数通过参数向被调函数传递数据，供被调函数使用。如：上例中的putchar(x);②执行完被调用函数后，会得到一个函数值，这个函数值将通过return语句带回主调函数中供主调函数使用。即：在主调函数和被调函数之间有数据传递。②有参函数是指函数名后面的括号中有参数。第19页，课件共187页，创作于2023年2月7.1为什么要用函数例7.1_2输出以下的结果，用函数调用实现。******************Howdoyoudo!******************第20页，课件共187页，创作于2023年2月7.1为什么要用函数解题思路：在输出的文字上下分别有一行“*”号，显然不必重复写这段代码，用一个函数print_star来实现输出一行“*”号的功能。再写一个print_message函数来输出中间一行文字信息用主函数分别调用这两个函数第21页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){voidprint_star();voidprint_message();

print_star();print_message();

print_star();return0;}voidprint_star(){printf(“****************\n”);}voidprint_message(){printf(“Howdoyoudo!\n”);}输出16个*输出一行文字第22页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){voidprint_star();voidprint_message();

print_star();print_message();

print_star();return0;}voidprint_star(){printf(“******************\n”);}voidprint_message(){printf(“Howdoyoudo!\n”);}声明函数定义函数第23页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){voidprint_star();voidprint_message();

print_star();print_message();

print_star();return0;}voidprint_star(){printf(“******************\n”);}voidprint_message(){printf(“Howdoyoudo!\n”);}第24页，课件共187页，创作于2023年2月m=max(a,b);运行时输入10,5例7.1_3通过此题进一步理解函数的调用过程{intt;

t=(x>y)?x:y;returnt;}intmax(intx,inty)函数调用时其后的参数a、b是赋有值的，故称为实参。105P176printf("max=%d\n",m);

return0;}intmain()

{inta,b,m;

scanf("%d,%d",&a,&b);

第25页，课件共187页，创作于2023年2月m=max(a,b);运行时输入10,5例7.1_3通过此题进一步理解函数的调用过程说明:在定义函数时函数名后面括号中的参数如:x、y为形参。它的值是由a,b传递过来的。它的存储空间是在调用时临时分配的。函数调用结束立即释放。{intt;

t=(x>y)?x:y;returnt;}intmax(intx,inty)105P176printf("max=%d\n",m);

return0;}intmain()

{inta,b,m;

scanf("%d,%d",&a,&b);

第26页，课件共187页，创作于2023年2月m=max(a,b);运行时输入10,5输出为:max=10例7.1_3通过此题进一步理解函数的调用过程{intt;

t=(x>y)?x:y;returnt;}intmax(intx,inty)105P176printf("max=%d\n",m);

return0;}intmain()

{inta,b,m;

scanf("%d,%d",&a,&b);

t的值带回主调函数,作为max(a,b)的值。供主调函数使用。第27页，课件共187页，创作于2023年2月7.2怎样定义函数7.2.1为什么要定义函数7.2.2定义函数的方法第28页，课件共187页，创作于2023年2月7.2.1为什么要定义函数C语言要求，在程序中所有用到的函数，必须“先定义，后使用”7.2.2定义函数的方法第29页，课件共187页，创作于2023年2月7.2.2定义函数的方法1.定义无参函数定义无参函数的一般形式为:类型名

函数名(void)｛

函数体

｝

类型名

函数名()｛

函数体

｝

指定函数值的类型指定函数值的类型及名称第30页，课件共187页，创作于2023年2月7.2.2定义函数的方法1.定义无参函数定义无参函数的一般形式为:类型名

函数名(void)｛

函数体

｝

类型名

函数名()｛

函数体

｝

包括声明部分和语句部分包括声明部分和语句部分第31页，课件共187页，创作于2023年2月7.2.2定义函数的方法2.定义有参函数定义有参函数的一般形式为:类型名函数名（形式参数表列）｛

函数体

｝形式参数表列书写的一般形式为:类型参数1,类型参数2,类型参数3,…类型参数n如:intmax(intx,inty){intt;t=(x>y)?x;y;returnt;}第32页，课件共187页，创作于2023年2月7.2.2定义函数的方法3.定义空函数定义空函数的一般形式为:类型名函数名（

）｛

｝先用空函数占一个位置，以后逐步扩充好处：程序结构清楚，可读性好，以后扩充新功能方便，对程序结构影响不大第33页，课件共187页，创作于2023年2月7.3调用函数7.3.1函数调用的形式7.3.2函数调用时的数据传递7.3.3函数调用的过程7.3.4函数的返回值第34页，课件共187页，创作于2023年2月7.3.1函数调用的形式函数调用的一般书写形式为：

函数名（实参表列）如果是调用无参函数，则“实参表列”可以没有，但括号不能省略如果是调用有参函数，且实参表列包含多个实参时，各参数间用逗号隔开第35页，课件共187页，创作于2023年2月7.3.1函数调用的形式按函数调用时在程序中出现的形式和位置来分，可以有以下3种函数调用方式：函数的调用只作为主调函数中的一个语句,不要求函数带回值，只要求函数完成特定的操作。例:scanf(“%d”,&a);

printf(“%d”,a);第36页，课件共187页，创作于2023年2月7.3.1函数调用的形式按函数调用时在程序中出现的形式和位置来分，可以有以下3种函数调用方式：函数的调用作为一个表达式出现在另一个表达式中如c=max(a,b);这时要求函数带回一个确定的值以参加表达式的运算。第37页，课件共187页，创作于2023年2月7.3.1函数调用的形式按函数调用时在程序中出现的形式和位置来分，可以有以下3种函数调用方式：函数调用时作为另一函数调用的实参出现如m＝max(a,max(b,c));其中max(b,c)是一次函数调用，它的值作为max另一次调用的实参第38页，课件共187页，创作于2023年2月例7.3_1：写一个判断素数的函数，在主函数输入一个整数，输出是否为素数的信息。P218作业通过实例来掌握函数的调用和参数的传递7.3.2函数调用时的数据传递intsushu(intx)第一步：先写出一个判断任何一个正整数x是否为素数的函数{intj;for(j=2;j<=x-1;j++)if(x%j==0)return6;return5;}第39页，课件共187页，创作于2023年2月7.3.2函数调用时的数据传递第二步：编写主函数。主函数的功能是：输入一个整数，通过函数调用来接受函数的判断结果，最后输出是否为素数的信息。#include<stdio.h>{intm;scanf(“%d”,&m);if(sushu(m)!=6)printf("%d是素数\n",m);elseprintf("%d不是素数\n",m);return0;}第40页，课件共187页，创作于2023年2月例7.3_1编写一个判断x是否为素数的函数intsushu(intx){intj;for(j=2;j<=x-1;j++)if(x%j==0)retrun6;retrun5;}intmain(){intm;scanf("%d",&m);if(sushu(m)!=6)printf("%d是素数\n",m);elseprintf("%d不是素数\n",m);return0;}输入：17回车m=1717函数返回的同时将数值5带回来作为sushu(m)值。第41页，课件共187页，创作于2023年2月例7.3_1编写一个判断x是否为素数的函数intsushu(intx){intj;for(j=2;j<=x-1;j++)if(x%j==0)retrun6;retrun5;}intmain(){intm;scanf("%d",&m);if(sushu(m)!=6)printf("%d是素数\n",m);elseprintf("%d不是素数\n",m);return0;}输入：15回车m=1515函数返回的同时将数值6带回来作为sushu(m)值。第42页，课件共187页，创作于2023年2月7.3.2函数调用时的数据传递1.形式参数和实际参数在调用有参函数时，主调函数和被调函数之间有数据传递关系定义函数（编写函数）时函数名后面的变量名称为“形式参数”（简称“形参”）intsushu(intx)调用一个函数时，函数名后面的参数是赋有值的，故称为“实际参数”（简称“实参”），它可以是常量、赋有值的变量或表达式如：sushu(m)第43页，课件共187页，创作于2023年2月7.3.2函数调用时的数据传递2.实参和形参间的数据传递在调用函数的过程中，系统会把主调函数的实参值(m)传递给被调函数的形参(x)。或者说，形参(x)是从实参(m)得到一个值。该值在函数调用期间有效，可以参加被调函数中的任何运算。第44页，课件共187页，创作于2023年2月7.3.3函数调用的过程在定义函数sushu中指定的形参(x)，在未发生函数调用时，它们并不占用内存单元。在发生函数调用时（在这里是main()要调用sushu（x）），函数sushu的形参(x)被临时分配内存单元。17mx17实参形参第45页，课件共187页，创作于2023年2月7.3.3函数调用的过程该值在函数调用期间有效，可以参加被调函数中的任何运算。17mx17实参形参第46页，课件共187页，创作于2023年2月7.3.3函数调用的过程调用结束，形参单元被释放实参单元仍保留并维持原值，没有改变在执行一个被调用函数时，形参的值发生改变，不会改变主调函数的实参的值17m实参形参第47页，课件共187页，创作于2023年2月7.3.4.函数的返回值通常，希望通过函数调用使主调函数能得到一个确定的值，这就是函数值(函数的返回值)函数值是通过函数中的return语句带回的。其中：一个函数可以有一个return语句,也可以有多个return语句，执行到哪一个return语句，哪一个return语句就起作用。每一个return语句每次只能带回一个值。return语句后面表达式的括号可以省。即returnz;和return(z);是一样的。第48页，课件共187页，创作于2023年2月7.3.4.函数的返回值通常，希望通过函数调用使主调函数能得到一个确定的值，这就是函数值(函数的返回值)函数值是通过函数中的return语句带回的。(2)函数值的类型。是在定义函数时指定的函数的类型。第49页，课件共187页，创作于2023年2月7.3.4.函数的返回值通常，希望通过函数调用使主调函数能得到一个确定的值，这就是函数值(函数的返回值)函数值是通过函数中的return语句带回的。(2)函数值的类型指在定义函数时指定的函数的类型。(3)在定义函数时指定的函数类型一般应该和return语句中的表达式类型一致如果函数值的类型和return语句中表达式的值不一致，则以函数类型为准第50页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){intmax(floatx,floaty);floata,b;intc;scanf("%f,%f,",&a,&b);c=max(a,b);printf("maxis%d\n",c);return0;}intmax(floatx,floaty){floatz;z=x>y?x:y;return(z);}1.52.62.62变为2例7.3_4第51页，课件共187页，创作于2023年2月7.4对被调用函数的声明和函数原型在一个函数中调用另一个函数需要具备如下条件：(1)被调用的函数必须存在。即是已经定义的函数（是库函数或用户自定义的函数）(2)如果使用库函数，应该在本文件开头加相应的#include指令(3)如果使用用户自定义的函数，而该函数的位置在调用它的函数后面，应该声明。第52页，课件共187页，创作于2023年2月#include<stdio.h>intmax(floatx,floaty){floatz;z=x>y?x:y;return(z);}intmain(){floata,b;intc;scanf("%f,%f,",&a,&b);c=max(a,b);printf("maxis%d\n",c);return0;}第53页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){intmax(floatx,floaty);floata,b;intc;scanf("%f,%f,",&a,&b);

c=max(a,b);printf("maxis%d\n",c);return0;}intmax(floatx,floaty){floatz;z=x>y?x:y;return(z);}对max函数声明第54页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){intmax(floatx,floaty);floata,b;intc;scanf("%f,%f,",&a,&b);

c=max(a,b);printf("maxis%d\n",c);return0;}intmax(floatx,floaty){floatz;z=x>y?x:y;return(z);}只差一个分号第55页，课件共187页，创作于2023年2月7.4对被调用函数的声明和函数原型

例7.4_1输入两个实数，用一个函数求出它们之和。解题思路：用add函数实现。首先要定义add函数，它为float型，它应有两个参数，也应为float型。特别要注意的是：要对add函数进行声明。第56页，课件共187页，创作于2023年2月7.4对被调用函数的声明和函数原型分别编写add函数和main函数，它们组成一个源程序文件main函数的位置在add函数之前在main函数中对add函数进行声明第57页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){floatadd(floatx,floaty);floata,b,c;printf("Pleaseenteraandb:");scanf("%f,%f",&a,&b);c=add(a,b);printf("sumis%f\n",c);return0;}floatadd(floatx,floaty){floatz;z=x+y;return(z);}求两个实数之和，函数值也是实型对add函数声明第58页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){floatadd(floatx,floaty);floata,b,c;printf("Pleaseenteraandb:");scanf("%f,%f",&a,&b);c=add(a,b);printf("sumis%f\n",c);return0;}floatadd(floatx,floaty){floatz;z=x+y;return(z);}只差一个分号第59页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){floatadd(floatx,floaty);floata,b,c;printf("Pleaseenteraandb:");scanf("%f,%f",&a,&b);c=add(a,b);printf("sumis%f\n",c);return0;}floatadd(floatx,floaty){floatz;z=x+y;return(z);}定义add函数的功能调用add函数第60页，课件共187页，创作于2023年2月floatadd(floatx,floaty){floatz;z=x+y;return(z);}#include<stdio.h>intmain(){floata,b,c;printf("Pleaseenteraandb:");scanf("%f,%f",&a,&b);c=add(a,b);printf("sumis%f\n",c);return0;}直接调用add函数。不必声明第61页，课件共187页，创作于2023年2月注意：因为编译系统只关心和检查参数的个数和参数的类型，而不检查参数名。即在调用函数时只要求保证实参类型和形参类型一致，而不必考虑形参名是什么。因此在函数声明中，形参名可写可不写，形参名是什么无所谓。故：函数声明的一般形式有两种：如floatadd(floatx,floaty);floatadd(float,float);原型说明可以放在文件的开头，这时所有函数都可以使用此函数第62页，课件共187页，创作于2023年2月函数的“定义”和“声明”的区别：P165函数的定义是对函数功能的确立，包括指定函数的类型、函数名，形参及其类型、函数体等。它是一个完整的、独立的函数单位。

函数的声明则是把函数的名字、函数类型以及形参的类型、个数和顺序通知编译系统，以便在调用该函数时系统按此进行对照检查。第63页，课件共187页，创作于2023年2月main(){inti=2,p;p=f(i,3+i);printf("%d",p);}intf(inta,intb){intc;if(a>b)

c=1;elseif(a==b)c=0;elsec=-1;returnc;}intf(inta,intb);intf(int,int);intf(a,b);intf(a,b)inta,b;{intc;if(a>b)c=1;elseif(a==b)c=0;elsec=-1;returnc;}第64页，课件共187页，创作于2023年2月7.5函数的嵌套调用Ｃ语言的函数定义是互相平行、独立的。即函数不能嵌套定义。但可以嵌套调用函数。即调用一个函数的过程中，又可以调用另一个函数第65页，课件共187页，创作于2023年2月7.5函数的嵌套调用main函数①调用a函数⑨结束a函数③调用b函数⑦②⑧b函数⑤④⑥第66页，课件共187页，创作于2023年2月7.5函数的嵌套调用

例7.5_1输入4个整数，找出其中最大的数。用函数的嵌套调用来处理。解题思路：main中调用max4函数，找4个数中最大者max4中再调用max2，找两个数中的大者max4中多次调用max2，可找4个数中的大者，然后把它作为函数值返回main函数main函数中输出结果第67页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){intmax4(inti,intj,intk,intm);inta,b,c,d,max;printf(“4intergernumbers:");scanf("%d%d%d%d",&a,&b,&c,&d);max=max4(a,b,c,d);printf("max=%d\n",max);return0;}主函数对max4

函数声明第68页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){intmax4(inti,intj,intk,intm);inta,b,c,d,max;printf(“4intergernumbers:");scanf("%d%d%d%d",&a,&b,&c,&d);max=max4(a,b,c,d);printf("max=%d\n",max);return0;}主函数输入4个整数第69页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){intmax4(inti,intj,intk,intm);inta,b,c,d,max;printf(“4intergernumbers:");scanf("%d%d%d%d",&a,&b,&c,&d);max=max4(a,b,c,d);printf("max=%d\n",max);return0;}主函数调用后肯定是4个数中最大者输出最大者第70页，课件共187页，创作于2023年2月intmax4(inti,intj,intk,intm){intmax2(intx,inty);intg;g=max2(i,j);g=max2(g,k);g=max2(g,m);return(g);}max4函数对max2

函数声明第71页，课件共187页，创作于2023年2月intmax4(inti,intj,intk,intm){intmax2(intx,inty);intg;g=max2(i,j);g=max2(g,k);g=max2(g,m);return(g);}max4函数i,j中较大者i,j,k中较大者i,j,k,m中最大者第72页，课件共187页，创作于2023年2月intmax4(inti,intj,intk,intm){intmax2(intx,inty);intg;g=max2(i,j);g=max2(g,k);g=max2(g,m);return(g);}max4函数intmax2(intx,inty){if(x>=y)returnx;elsereturny;}max2函数找x,y中较大者第73页，课件共187页，创作于2023年2月intmax4(inti,intj,intk,intm){intmax2(intx,inty);intg;g=max2(i,j);g=max2(g,k);g=max2(g,m);return(g);}max4函数intmax2(intx,inty){if(x>=y)returnx;elsereturny;}max2函数return(x>=y?x:y);第74页，课件共187页，创作于2023年2月intmax4(inti,intj,intk,intm){intmax2(intx,inty);intg;g=max2(i,j);g=max2(g,k);g=max2(g,m);return(g);}max4函数intmax2(intx,inty){

return(x>y?x:y);}第75页，课件共187页，创作于2023年2月intmax4(inti,intj,intk,intm){intmax2(intx,inty);intg;g=max2(i,j);g=max2(g,k);g=max2(g,m);return(g);}max4函数g=max2(max2(i,j),k);intmax2(intx,inty){

return(x>y?x:y);}第76页，课件共187页，创作于2023年2月intmax4(inti,intj,intk,intm){intmax2(intx,inty);intg;g=max2(i,j);g=max2(g,k);g=max2(g,m);return(g);}max4函数g=max2(max2(max2(i,j),k),m);intmax2(intx,inty){

return(x>y?x:y);}第77页，课件共187页，创作于2023年2月intmax4(inti,intj,intk,intm){intmax2(intx,inty);intg;g=max2(i,j);g=max2(g,k);g=max2(g,m);return(g);}max4函数ruturnmax2(max2(max2(i,j),k),m);intmax2(intx,inty){

return(x>y?x:y);}第78页，课件共187页，创作于2023年2月intmax4(inti,intj,intk,intm){intmax2(intx,inty);ruturnmax2(max2(max2(i,j),k),m);}intmax2(intx,inty){return(x>y?x:y);}#include<stdio.h>intmain(){……max=max4(a,b,c,d);……}1245-689124545第79页，课件共187页，创作于2023年2月intmax4(inti,intj,intk,intm){intmax2(intx,inty);ruturnmax2(max2(max2(i,j),k),m);}intmax2(intx,inty){return(x>y?x:y);}#include<stdio.h>intmain(){……max=max4(a,b,c,d);……}1245-689454545-6第80页，课件共187页，创作于2023年2月intmax4(inti,intj,intk,intm){intmax2(intx,inty);ruturnmax2(max2(max2(i,j),k),m);}intmax2(intx,inty){return(x>y?x:y);}#include<stdio.h>intmain(){……max=max4(a,b,c,d);……}1245-68945894589第81页，课件共187页，创作于2023年2月intmax4(inti,intj,intk,intm){intmax2(intx,inty);ruturnmax2(max2(max2(i,j),k),m);}intmax2(intx,inty){return(x>y?x:y);}#include<stdio.h>intmain(){……max=max4(a,b,c,d);……}1245-6898989第82页，课件共187页，创作于2023年2月intmax4(inti,intj,intk,intm){intmax2(intx,inty);ruturnmax2(max2(max2(i,j),k),m);}intmax2(intx,inty){return(x>y?x:y);}#include<stdio.h>intmain(){……max=max4(a,b,c,d);……}第83页，课件共187页，创作于2023年2月7.6函数的递归调用在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。Ｃ语言的特点之一就在于允许函数的递归调用。第84页，课件共187页，创作于2023年2月f2函数调用f1函数7.6函数的递归调用intf(intx){inty,z;z=f(y);return(2*z);}f函数调用f函数f1函数调用f2函数应使用if语句控制结束调用直接调用本函数间接调用本函数第85页，课件共187页，创作于2023年2月7.6函数的递归调用

例7.6_1有5个学生坐在一起问第5个学生多少岁？他说比第4个学生大2岁问第4个学生岁数，他说比第3个学生大2岁问第3个学生，又说比第2个学生大2岁问第2个学生，说比第1个学生大2岁最后问第1个学生，他说是10岁请问第5个学生多大第86页，课件共187页，创作于2023年2月7.6函数的递归调用解题思路：要求第５个年龄，就必须先知道第４个年龄要求第４个年龄必须先知道第３个年龄第３个年龄又取决于第２个年龄第２个年龄取决于第１个年龄每个学生年龄都比其前１个学生的年龄大２第87页，课件共187页，创作于2023年2月7.6函数的递归调用解题思路：age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10第88页，课件共187页，创作于2023年2月age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10age(2)=12age(3)=14age(4)=16age(5)=18

回溯阶段

递推阶段第89页，课件共187页，创作于2023年2月age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10age(2)=12age(3)=14age(4)=16age(5)=18

回溯阶段

递推阶段结束递归的条件第90页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){intage(intn);printf("NO.5,age:%d\n",age(5));return0;}

intage(intn){intc;if(n==1)c=10;elsec=age(n-1)+2;return(c);}第91页，课件共187页，创作于2023年2月age(intn)

{intc;

if(n==1)c=10;

elsec=age(n-1)+2;

returnc;}intmain(){printf("%d",age(5));return0;}age(intn)

{intc;

if(n==1)c=10;

elsec=age(n-1)+2;

returnc;}age(intn)

{intc;

if(n==1)c=10;

elsec=age(n-1)+2;

returnc;}age(intn)

{intc;

if(n==1)c=10;

elsec=age(n-1)+2;

returnc;}age(intn)

{intc;

if(n==1)c=10;

elsec=age(n-1)+2;

returnc;}54321c=10c=12c=14c=18c=18c=16第92页，课件共187页，创作于2023年2月age(5)输出age(5)mainc=age(4)+2returnc;age函数n=5c=age(3)+2returnc;age函数n=4c=age(1)+2returnc;age函数n=2c=age(2)+2returnc;age函数n=3c=10returnc;age函数n=1age(1)=10age(2)=12age(3)=14age(4)=16age(5)=1818第93页，课件共187页，创作于2023年2月例7.6_2用递归方法求ｎ！。解题思路：求ｎ！可以用递推方法：即从１开始，乘２，再乘３……一直乘到ｎ。递推法的特点是从一个已知的事实(如1!=1)出发，按一定规律推出下一个事实(如2!=1!*2)，再从这个新的已知的事实出发，再向下推出一个新的事实(3!=3*2!)。n!=n*(n-1)!。第94页，课件共187页，创作于2023年2月例7.6_2用递归方法求ｎ！。解题思路：求ｎ！也可以用递归方法，即５！等于４！×５，而４！＝３！×４…，１！＝１可用下面的递归公式表示：第95页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){doublefac(intn);intn;doubley;

printf("inputanintegernumber:");scanf("%d",&n);while(n<0){printf("请重新输入n的值:");scanf("%d",&n);}

y=fac(n);printf("%d!=%e\n",n,y);return0;}输入一个整数放到变量n中第96页，课件共187页，创作于2023年2月#include<stdio.h>intmain(){doublefac(intn);intn;doubley;

printf("inputanintegernumber:");scanf("%d",&n);while(n<0){printf("请重新输入n的值:");scanf("%d",&n);}

y=fac(n);printf("%d!=%e\n",n,y);return0;}保证输入的数据是不小于0的整数第97页，课件共187页，创作于2023年2月double

fac(intn){

doublef;if(n==0||n==1) f=1;elsef=fac(n-1)*n;return(f);}第98页，课件共187页，创作于2023年2月y=fac(n)输出y的值mainf=fac(4)×5returnf;fac函数n=5f=fac(3)×4returnf;fac函数n=4f=fac(1)×2returnf;fac函数n=2f=fac(2)×3returnf;fac函数n=3f=1returnf;fac函数n=1fac(1)=1fac(2)=2fac(3)=6fac(4)=24fac(5)=120120第99页，课件共187页，创作于2023年2月7.7数组作为函数参数7.7.1数组元素作函数实参7.7.2数组名作函数参数7.7.3多维数组名作函数参数第100页，课件共187页，创作于2023年2月§7.7.1数组元素作为函数实参由于实参可以是表达式，而数组元素可以是表达式的一部分，因此数组元素也可以作为函数的实参，用数组元素作为实参与用简单变量作实参一样，都是单向的值的传递。即将实参的值传递给形参.7.7数组作为函数参数第101页，课件共187页，创作于2023年2月a元素大于b元素：3次b元素大于a元素：5次a元素等于b元素：2次例7.7_1、有两个数组a、b,各有10个元素。将它们对应地逐个相比（即a[0]与b[0]、a[1]与b[1]比….）。如果a数组中的元素大于b数组中的元素的次数多于b数组中的元素大于a数组中的元素次数。则认为a数组大于b数组，并分别统计出两个数组相应元素大于、等于、小于的次数。假设a数组为：1

3

5

7

9

8

4

6

2

0b数组为：5

3

8

9

－1

－3

5

6

0

4第102页，课件共187页，创作于2023年2月7.7.1数组元素作函数实参解题思路：定义两个数组a，b,分别输入十个整数。设计函数large，用来求任意两个整数中的大者在主函数中，分别用数组a和数组b的对应位置上的元素作为实参，调用large函数。每次调用结束后，根据返回值统计出两个数组相应位置上的元素大于、等于、小于的次数。最后根据次数判断出是a数组大还是b数组大。第103页，课件共187页，创作于2023年2月intlarge(intx,inty){if(x>y)return1;elseif(x<y)return-1elsereturn0;}程序如下：intmain(){inta[10],b[10],i,c,n=0,m=0,k=0;for(i=0;i<10;++i)scanf("%d",&a[i]);printf("\n");for(i=0;i<10;++i)scanf("%d",&b[i]);printf("\n");for(i=0;i<10;i++)c=large(a[i],b[i]);if(c==1)n++;elseif(c==0)m++;elsek++;}{经过十次调用函数得出:n=3m=2k=515假设a数组为：1

3

5

7

9

8

4

6

2

0b数组为：5

3

8

9

－1

－3

5

6

0

4第104页，课件共187页，创作于2023年2月if(n>k)printf("arrayaislargerthanarrayb\n");else

if(n<k)printf("arrayaissmallerthanarrayb\n");else

printf("arrayaisequaltoarrayb\n");return0;}printf("a[i]>b[i]%dtimes\n",n);printf("a[i]=b[i]%dtimes\n",m);printf("a[i]<b[i]%dtimes\n",k);第105页，课件共187页，创作于2023年2月7.7.2数组名作函数参数用数组元素作为函数参数时，向形参变量传递的是数组元素的值。用数组名作函数参数(包括实参和形参)时，向形参传递的是数组首地址（又称数组首元素地址）。要求：用数组名作函数参数（实参）时，要求形参必须为数组或用指针变量。功能：将数组首地址(又称数组首元素的地址）传递给形参数组或指针变量。是“地址的传递”。

即形参数组首元素的地址和实参数组的首地址相同。

即形参数组和实参数组共占同一段内存单元。第106页，课件共187页，创作于2023年2月例：intmain(){inta[10],i;for(i=0;i<10;++i)scanf("%d",&a[i]);modify(a);for(i=0;i<10;++i)printf("%d",a[i]);return0;}voidmodify(intb[]){b[9]=15;b[6]=25;}a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]12345678910假设操作系统为a数组分配的内存单元编号为：1001H～1040H,数组的首元素地址为：1001H。1001H第107页，课件共187页，创作于2023年2月例：intmain(){inta[10],i;for(i=0;i<10;++i)scanf("%d",&a[i]);modify(a);for(i=0;i<10;++i)printf("%d",a[i]);return0;}voidmodify(intb[]){b[9]=15;b[6]=25;}a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]发生调用函数时。将1001H这个单元地址传递给数组b。即b数组也从这个单元开始分配连续的存储空间（a数组撤退）。个数不定。123456789101001H第108页，课件共187页，创作于2023年2月例：intmain(){inta[10],i;for(i=0;i<10;++i)scanf("%d",&a[i]);modify(a);for(i=0;i<10;++i)printf("%d",a[i]);return0;}voidmodify(intb[]){b[9]=15;b[6]=25;}b[0]b[1]b[2]b[3]b[4]b[5]b[6]b[7]b[8]b[9]发生调用函数时。将1001H这个单元地址传递给数组b。即b数组也从这个单元开始分配连续的存储空间（a数组撤退）。个数不定。123456789101001H第109页，课件共187页，创作于2023年2月例：intmain(){inta[10],i;for(i=0;i<10;++i)scanf("%d",&a[i]);modify(a);for(i=0;i<10;++i)printf("%d",a[i]);return0;}voidmodify(intb[]){b[9]=15;b[6]=25;}b[0]b[1]b[2]b[3]b[4]b[5]b[6]b[7]b[8]b[9]123456789101001H调用函数的过程中，由b数组占用1001H-1040H这些内存单元。第110页，课件共187页，创作于2023年2月例：intmain(){inta[10],i;for(i=0;i<10;++i)scanf("%d",&a[i]);modify(a);for(i=0;i<10;++i)printf("%d",a[i]);return0;}voidmodify(intb[]){b[9]=15;b[6]=25;}b[0]b[1]b[2]b[3]b[4]b[5]b[6]b[7]b[8]b[9]123456789151001H调用函数的过程中，由b数组占用1001H-1040H这些内存单元。第111页，课件共187页，创作于2023年2月例：intmain(){inta[10],i;for(i=0;i<10;++i)scanf("%d",&a[i]);modify(a