THE C PROGRAMMING LANGUAGE

THE C PROGRAMMING LANGUAGE
计算中心- NEU Computer Center 高克宁-gaokening

0.本章内容程序、文件、函数的区别和联系库函数的使用用户函数的使用函数的嵌套调用和递归调用变量的存储属性程序举例
大型程序的管理和装配库函数的使用用户函数的使用函数定义函数调用函数声明函数原型的概念函数执行函数的嵌套调用和递归调用变量的存储属性变量的生存期和作用域内部函数和外部函数程序举例

1.模块化结构一个用C语言开发的软件由许多功能组成从组成上看，各个功能模块彼此有一定的联系，功能上各自独立，
从开发过程上看，不同的模块可能由不同的程序员开发提出模块化设计怎样将不同的功能模块连接在一起，成为一个程序怎样保证不同的开发者的工作既不重复，又能彼此衔接支持这种设计方法的语言称为模块化程序设计语言

1.模块化结构 C语言提供了模块化设计的功能模块化设计在程序设计中分而治之的策略将一个大的程序自上向下进行功能分解成若干个子模块
模块对应了一个功能有自己的界面有相关的操作完成独立的功能各个模块可以分别由不同的人员编写和调试将不同的模块组装成一个完整的程序将所有的程序模块象积木一样装配起来

1.模块化结构 C采用函数实现功能模块 C语言中一个函数实现一个特定的功能方便的利用函数作为程序模块实现 C语言程序设计的模块化
由主函数调用其它函数其它函数也可以相互调用同一个函数可以被一个函数或多个函数调用任意多次在设计时，往往将一些常用的功能模块编写成为函数，放在函数库中，供大家选用或多次调用，以减少重复性的编写程序 C程序的功能可以通过函数之间的调用实现方便的利用函数作为程序模块实现 C语言程序设计的模块化

1.模块化结构 C采用函数实现功能模块一个完整的C程序可以由多个源程序文件组成一个文件中可以包含多个函数 C程序源程序文件1
源程序文件i 源程序文件n 预编译命令函数1 函数n 函数体函数首部

1.模块化结构 C采用函数的特点允许将一个程序写入不同的源文件函数是最小的功能单位不同源文件的组装可以通过工程文件实现
每一个源文件可以独立编译一个源文件可以被不同的程序使用函数是最小的功能单位一个函数可以被不同的源文件的其他函数调用一个源文件由多个函数组成主函数可以放在任何一个源文件中一个Ｃ程序只有一个主函数main( ) 不同源文件的组装可以通过工程文件实现

1.模块化结构 C采用函数的优点程序设计变得简单和直观 C语言提供了丰富的库函数允许用户根据需要定义函数提高程序的易读性和可维护性
减少程序员的代码工作量允许用户根据需要定义函数提高了程序的开发速度和灵活性

1.模块化结构什么是函数？函数是一段完成特定功能的程序将程序中反复使用的程序定义为函数的形式可以用简单的方法为其提供必要的数据
自动执行这段程序能保存执行后的结果将程序回到原处继续将程序中反复使用的程序定义为函数的形式

1.模块化结构函数的种类用户使用的角度函数的形式库函数用户定义函数无参函数有参函数
在C语言的编译系统中，提供了很多若干已经编制好的函数，用户可以直接使用不同的编译系统提供的库函数的名称和功能是不完全相同的用户定义函数用户根据需求自己编写的一段程序，实现特定的功能函数的形式无参函数使用该函数时，不需提供数据，直接使用该程序段提供的功能，通常完成某一个处理任务有参函数使用该函数时，必须提供必要的数据，根据提供数据的不同，可能获得不同的结果

1.模块化结构说明本例中共包含了两个函数主函数可以定义在程序的任意位置在主函数中例：求最大值函数
主函数main( ) 用户定义函数max( ) 主函数可以定义在程序的任意位置函数的定义是平行的彼此相互独立不能嵌套定义在主函数中调用库函数调用用户函数例：求最大值函数 #include <stdio.h> /*函数max（）的原型说明*/ int max （int x，int y）； void main（）｛int n1，n2，n3, a； scanf（“%d%d” ，&n1，&n2,&n3）； a=max（n1，n2）； a=max（a，n3）； printf（“最大值是%d” ，a）；｝演示82。C /*函数max（）的定义*/ int max（int x，int y）｛ int z ； if （x>y）z=x； else z=y； return （z）；｝

2. 库函数Ｃ语言的库函数函数库由编译系统提供的已设计好的函数，用户只需调用而无须实现函数库是由系统建立的具有一定功能的函数的集合
Ｃ的库函数极大地方便了用户在编写Ｃ语言程序时，应当尽可能多地使用库函数提高程序的运行效率以及提高编程的质量函数库函数库是由系统建立的具有一定功能的函数的集合库中存放函数的名称和对应的目标代码，以及连接过程中所需的重定位信息用户也可以根据自己的需要建立自己的用户函数库

2. 库函数库函数头文件（又称包含文件）提示存放在函数库中的函数Ｃ语言库函数与用户程序之间进行信息通信时要使用的数据和变量
库函数具有明确的功能、入口调用参数和返回值头文件（又称包含文件）Ｃ语言库函数与用户程序之间进行信息通信时要使用的数据和变量在使用某一库函数时，使用#include对应该函数所在头文件提示不同版本的Ｃ语言具有不同的库函数用户使用时应查阅有关版本的Ｃ的库函数参考手册

2. 库函数如何使用库函数？函数的功能及所能完成的操作参数的数目和顺序，以及每个参数的意义及类型返回值的意义及类型
需要使用的包含文件要调用某个库函数，则需在程序的头部用包含命令（#include）将说明该函数原型的头文件包含进本程序中例如： include<math.h>

2. 库函数【例】库函数使用的例子该程序只能在Turbo C或Borland C下运行。
#include <stdio.h> #include <stdlib.h> main () { int i,j,num; for (i=0;i<10;i++) num=rand()%10+1; for (j=0;j<num;j++) printf("*"); printf( "\n" ); } printf("\n") ； } 演示80。C 本例是在屏幕上输出10行*，每一行*的个数是1～20之间的随机数，程序中用到了一个可以产生随机数的库函数——rand（），这个函数的调用格式为： rand（）；调用结果返回一个0～32767之间的随机数。库函数rand的原型说明在头文件stdlib.h中。

2. 库函数随机函数的应用： #include<stdlib.h> #include<stdio.h>
#include<time.h> main() { int i; srand(time(NULL))； for(i=1;i<=20;i++) { printf("%10d“，1+(rand()%10))； if (i%5==0) printf("\n")； } } 演示81C 在随机函数时常见的错误是：使用srand（）代替rand（）函数产生随机数。

3. 函数的定义概念就是为实现某一具体功能而编写的函数的程序块用户自定义函数程序员自行定义和设计的函数
库函数一般只能提供一些低层服务的功能用户自定义的函数则能针对具体的应用实现一些特殊的功能

3. 函数的定义函数定义的一般形式函数类型函数名（形参表说明） /*函数首部*/ { /* 函数体 */ 说明语句执行语句
例函数类型函数名（形参表说明）　/*函数首部*/　 { /* 函数体 */ 说明语句　　执行语句 [ return；函数返回值] 　 } int max（int x，int y） { int z ； if （x>y）z=x； else z=y； return （z）； }

3. 函数的定义函数定义的一般形式说明类型类型规定该函数返回值的类型函数返回值可以是除数组和函数外的任何合法的数据类型
函数类型函数名（形参表说明）　 { /* 函数体 */ 说明语句　　执行语句 [ return；函数返回值] 　 } 函数定义的一般形式说明类型类型规定该函数返回值的类型函数返回值可以是除数组和函数外的任何合法的数据类型例：int 、long、float、char、指针、结构体等系统默认的类型是整类型如果未指定类型，则返回值为整型可用void表示如果函数没有返回值例如：void main（）

3. 函数的定义函数定义的一般形式说明函数名是用户自定义的标识符是C语言函数定义中唯一不可省略的部分需符合C语言命名规则的标识符
函数类型函数名（形参表说明）　 { /* 函数体 */ 说明语句　　执行语句 [ return；函数返回值] 　 } 函数定义的一般形式说明函数名是用户自定义的标识符是C语言函数定义中唯一不可省略的部分需符合C语言命名规则的标识符用在程序中标识函数，并用该标识符调用函数一个好的函数名应该能够反映该函数的模块的功能函数名本身代表数值它代表了该函数的入口地址

3. 函数的定义函数定义的一般形式说明形参表（也称“形式参数”）形参表是用逗号分隔的一组变量说明包括形参的类型和形参标识符
函数类型函数名（形参表说明）　 { /* 函数体 */ 说明语句　　执行语句 [ return；函数返回值] 　 } 函数定义的一般形式说明形参表（也称“形式参数”）形参表是用逗号分隔的一组变量说明包括形参的类型和形参标识符作用是指出每一个形参的类型和形参的名称当调用函数时，接受来自主调函数的数据，确定各参数的值形参表说明的两种表示形式：　　提示调用函数需要多个原始数据，就必须定义多个形式参数一个函数允许没有形参，但（）不能省略在"）"后面不能加分号"；“ int func ( x, y ) 　　int x, y; 　　{ …… } int func (int x, int y ) 　　{ …… } 　　　　

3. 函数的定义函数定义的一般形式说明函数体用{ }括起来的部分是函数的主体函数体是一段体现函数功能的程序
函数类型函数名（形参表说明）　 { /* 函数体 */ 说明语句　　执行语句 [ return；函数返回值] 　 } 函数定义的一般形式说明函数体用{ }括起来的部分是函数的主体函数体是一段体现函数功能的程序确定该函数应完成的规定的运算应执行的规定的动作函数内部应有自己的说明语句和执行语句形式参数表中经过说明的变量可以在函数体内直接使用但函数内定义的变量不可以与形参同名提示函数体部分可以没有，空函数，但是每个函数体外面的一对{ }不能省略任何情况下不允许一个函数内部定义另外一个函数（函数不能嵌套定义）较小的函数可以提高软件的可重用性

3. 函数的定义函数定义的一般形式说明函数返回值函数返回值类型函数调用后函数体计算/执行的结果称为函数的返回值
函数类型函数名（形参表说明）　 { /* 函数体 */ 说明语句　　执行语句 [ return；函数返回值] 　 } 函数定义的一般形式说明函数返回值函数调用后函数体计算/执行的结果称为函数的返回值通过返回语句将计算结果带回主调函数函数返回值类型函数定义时的类型就是函数返回值的类型 C语言要求函数定义的类型应当与返回语句中表达式的类型保持一致当两者不一致时，系统自动进行转换，将函数返回语句中表达式的类型转换为函数定义时的类型提示函数的类型决定着返回值的类型当两种类型不能转换时，在编译时会提示错误信息系统进行自动的转换会造成程序的不清晰、可读性差等

3. 函数的定义函数定义的一般形式说明函数返回值分析程序的运行结果
函数类型函数名（形参表说明）　 { /* 函数体 */ 说明语句　　执行语句 [ return；函数返回值] 　 } 函数定义的一般形式说明函数返回值分析程序的运行结果 #include <stdio.h> main( ) { float a,b; 　int c; 　scanf ("%f%f", &a, &b); 　c = max(a,b); 　printf ("MAX is %d\n", c); } max ( float x, float y ) { float z; 　z = x>y ? x : y; 　return(z); } 运行时，若从键盘输入：结果为：6

3. 函数的定义函数定义的一般形式返回语句格式功能赋给当前被调函数一个值结束当前被调函数的执行，将表达式的值带回主调函数
函数类型函数名（形参表说明）　 { /* 函数体 */ 说明语句　　执行语句 [ return；函数返回值] 　 } 函数定义的一般形式返回语句格式功能赋给当前被调函数一个值结束当前被调函数的执行，将表达式的值带回主调函数 return 表达式； /*return(2*3)表示函数返回值为6 */ return(表达式)； /*return 2*3 表示函数返回值为6 */ return; /*没有返回值*/

3. 函数的定义函数定义的一般形式返回值语句提示函数的返回值只能有一个当函数中不需要指明返回值时可以写成：return;
函数类型函数名（形参表说明）　 { /* 函数体 */ 说明语句　　执行语句 [ return；函数返回值] 　 } 函数定义的一般形式返回值语句提示函数的返回值只能有一个当函数中不需要指明返回值时可以写成：return; 并不是函数执行后没有值只是没有被用户指定并由系统分配函数一个随机值函数中不需要指明返回值时可以不写返回语句函数运行到右花括号自然结束此时，并不意味该函数不带回返回值，而是带回一个不确定的值，有可能给程序带来某种意外的影响

3. 函数的定义函数定义的一般形式返回值语句提示一个函数体内可以有多个返回语句，不论执行到哪一个，函数都结束，回到主调函数例如
函数类型函数名（形参表说明）　 { /* 函数体 */ 说明语句　　执行语句 [ return；函数返回值] 　 } 函数定义的一般形式返回值语句提示一个函数体内可以有多个返回语句，不论执行到哪一个，函数都结束，回到主调函数例如对带有返回值的函数，在调用时，可以将其作为同类型的一个变量一样使用 sign（int x） { if（x>0） return（1）; if（x==0） return（0）； if（x <0） renturn（-1）； } int a，b，c，max； max=max（c，max（a，b））；

3. 函数的定义函数定义的一般形式返回值语句提示
函数类型函数名（形参表说明）　 { /* 函数体 */ 说明语句　　执行语句 [ return；函数返回值] 　 } 函数定义的一般形式返回值语句提示为了保证函数不返回任何值，C语言规定，可以定义无类型（void类型）函数，同时函数体可以省略使用return语句，如果使用也只能使用return；（不能带任何参数）

3. 函数的定义空类型说明没有返回值说明没有形参用途 C语言规定，一个函数可以没有返回值，函数类型应明确定义为 void（空）类型
同时也禁止在调用函数中使用被调函数的值说明没有形参形参表明确地写明void，表示没有形式参数例如：void main(void) 用途表示一个函数没有返回值用来指明一个通用型的指针

3. 函数的定义空类型格式说明 void类型的函数不是调用函数之后不再返回，而是调用函数在返回时没有返回值
有返回值的函数可以将函数调用放在表达式的中间，将返回值用于计算 void类型的函数不能将函数调用放在表达式之中，只能在语句中单独调用 void类型的函数一般用于完成一些规定的操作 void 函数名（形参表） { …… }

3. 函数的定义空类型例题分析定义为“void”型的函数，在调用时不返回任何值，所以不能将其使用在赋值语句后表达式中
在主调程序中引用了void函数。编系统在编译这个程序时，会提示错误信息：“not an allowed type in function main” 例： void printchar（char c）｛ printf（“%c=%d” ，c，c）；｝ main（）｛int k； k=printchar（‘a’）； /* printchar没有返回值*/ printf（“%d\n” ，k）; ｝演示83。C

3. 函数的定义  问题1： void fun1（a,b,c）｛ printf（“%d%d%d” ，a，b，c）；｝——？？
正确格式：void fun1（ int a，int b，int c ）问题2： float fun2（float a，float b）｛ float a，b，c； c=a+b； return（c）；｝——？？形参被重复定义问题3：已知函数abc的定义格式为： void abc（） {……} 则函数定义中void的含义是____。 A.执行函数abc后，函数没有返回值 B.执行函数abc后，函数不再返回 C.执行函数abc后，可以返回任何类型 D.以上答案都是错误的 

3. 函数的定义【例】指出如下程序段中的错误。 int fun(void) { printf(“inside fun \n”);
} int sum(int x,int y) { int result; result=x+y; (c) int sum(int x) { if(x==0) return 0; else x+sum(x-1); 错误:函数fun1定义在函数fun的内部. 改正:将函数fun1的定义移出函数fun之外. 错误:函数应该返回一个整数值,但却没有返回值语句. 改正:添加一个return语句. return result; 或删除后 return x+y; 错误:没有返回x+sum(x-1)的结果. 改正:把else块中的语句改为: return x+sum(x-1);

3. 函数的定义空函数用途格式在一个软件开发的过程中，模块化设计允许将程序分解为不同的模块说明函数名（） { }
整体上要求功能完备不同的开发人员设计不同的模块某些模块可能空缺，留待后续的开发工作完成为了保证整体软件结构的完整性，将其定义为空函数作为一个接口格式说明没有函数类型说明没有形参表同时函数体内也没有语句　函数名（）　　{ }

3. 函数的定义无参函数的定义不需要向被调函数提供数据，则该函数成为无参函数无参函数定义的形式
多数无参函数用以完成某一操作，而不需要带回一个结果可以不指明函数的类型无参函数定义的形式　　函数名（） { 说明语句　执行语句 }

3. 函数的定义无参函数的定义例:编写一个函数，输出“c programming."。
#include <stdio.h> func2 ( ) { printf (“&&&&&&&&&&&&&&&\n"); 　printf (" c programming .\n"); 　printf (“&&&&&&&&&&&&&&&\n"); } main( ) { func2( ); }

3. 函数的定义函数定义小结Ｃ语言的程序中函数很多， main是唯一不可缺少的函数Ｃ语言的一个程序可以由多个文件组成
是整个程序的主函数程序运行时，从主函数开始执行一个程序由多个函数组成时，主函数main与程序中其它函数的任意次序排列 main作为最后一个函数放在文件结尾处，系统也总是要从main开始运行Ｃ语言的一个程序可以由多个文件组成每个文件可以单独编译将几个文件一起联接成一个可运行文件一个函数的定义不能跨越在两个文件中函数在一个文件中必须保持完整一个程序的多个函数定义中，不允许存在相同的函数名

3. 函数的定义函数定义小结 C语言的函数可以分为两类函数不能嵌套定义带返回值的函数不带返回值函数
通过调用可以得到一个确定的值，该值就是所调用函数的返回值不带返回值函数不带返回值的函数通常只是一个“过程” 只是用来完成某种操作主调函数并不需要它有任何的信息返回调用时可将其作为C的一个语句直接调用函数不能嵌套定义一个函数的定义不能从属与另外一个函数

3. 函数的定义函数定义小结无论有无形参，函数名后的（）不能省略形式参数表中说明的形参，在函数体中不再需要说明
可以同一般的变量完全一样直接使用函数体内部的变量说明与形参说明的含义不同前者说明函数体的一个局部变量，后者说明一个用于函数间传送数据的形式变量最好在形参列表中列出每个参数的类型即使参数是默认的int 不应省略对每个形参的类型说明例如： float max（float x，float y）不能写成 float max（foat x，y），此时y为系统缺省的int类型

3. 函数的定义函数定义小结应尽可能多的使用系统提供的库函数传递给函数的参数和函数定义中的相应的参数尽量不使用相同的名字
选择有意义的参数名和函数名可以使程序具有良好的可读性可以避免过多地使用注释需要大量参数的函数可能包含较多的功能(任务) 应该考虑将该函数分成完成单个任务的较小的函数函数原型、函数头部和函数调用应该具有一致的参数个数、参数类型、参数顺序和返回值类型

3. 函数的定义函数定义小结常见错误如果指定了非整型int类型的返回值类型，则省略函数定义中的返回值类型会导致语法错误
忘记从应该返回一个值的函数返回该值会导致无法预料的错误 ANSI C 标准规定被省略的结果是不确定的、随机的从返回类型为void的函数返回一个值会导致语法错误定义函数时，在其参数列表的）后以“；”结束是一种语法错误形参的类型说明一定放在函数体｛｝内会导致语法错误在函数体内部对形式参数再次定义是一种语法错误

4. 函数调用定义一个函数调用另一个函数主调函数使用被调函数的功能，称为对被调函数的调用函数调用的基本形式调用者称为主调函数
被调用的函数称为被调函数主调函数使用被调函数的功能，称为对被调函数的调用函数调用的基本形式通过函数名函数的参数例：求最大值函数 #include <stdio.h> int max （int x，int y）； void main（）｛int n1，n2，a； scanf（“%d%d” ，&n1，&n2）； a=max（n1，n2）； printf（“最大值是%d” ，a）；｝ int max（int x，int y）｛ int z ； if （x>y）z=x； else z=y； return （z）；

4. 函数调用函数调用方式一般形式说明函数名（实参表）[；] 函数名实参表例: int fun3（）｛ int i，j，k；
j=i*i； k=j*j； printf（“%3d%3d%3d” ， i，j，k）；｝ main（） { fun3（）； } 函数调用方式一般形式函数名（实参表）[；] 说明函数名确定了被调函数的对象实参表函数调用时（）内的变量名是执行被调函数时主调函数传递给形参的实际参数可以没有也可以是常量或常量表达式还可以是其它各种表达式提示参数的类型、个数和次序应与函数要求的形式参数完全统一

4. 函数调用函数调用方式按照函数在主调函数中的作用，函数的调用方式有以下三种形式函数语句函数表达式函数参数

4. 函数调用函数调用方式函数语句作为C程序中的一条语句调用被调函数调用格式：函数名（实参表）；说明例
通常只完成一种操作，不带回返回值常用于调用一个可以忽略返回值或没有返回值的函数只要求函数完成一定的操作例 printf（“最大值是%d” ，a）；或： fun（）；

4. 函数调用函数调用方式函数表达式函数调用出现在一个表达式中，这个表达式称为函数表达式格式变量名=函数表达式；说明例
将函数的调用结果作运算符的运算分量格式变量名=函数表达式；说明这种方式用于调用带有返回值的函数要求函数必须带回一个确定的值参与表达式的运算例 a=max（n1，n2）；或： a=fun（x）+fun(y)；

4. 函数调用函数调用方式函数参数函数调用作为另外一个函数的实际参数格式说明例 fun1（x,fun2）;
这种方式要求函数必须带回一个确定的值函数的参数也是表达式例 m=max（max（a,b）,c）；或 printf（“%d” ，max（a,b））；

5. 函数声明被调函数的声明一个函数要调用另外一个函数函数的调用也应遵循“先定义后使用”的原则首先是被调用的函数必须存在
其次还应在主调函数中对所有被调函数加以说明否则，在连接时会出现找不到所调用函数的错误信息为什么？ C语言可以由若干个文件组成，每一个文件可以单独编译，在编译程序中的函数调用时，如果不知道该函数参数的个数和类型，编译系统就无法检查形参和实参是否匹配为了保证函数调用成功，必须为编译程序提供所调用函数的返回值类型和参数的类型及个数函数的调用也应遵循“先定义后使用”的原则

5. 函数声明被调函数的声明库函数的声明被调函数是C语言系统提供的标准库函数
在源程序文件的开头处，使用#include命令，将存放所调用库函数的有关“头文件”包含到该程序文件中来 #include命令的一般形式为 #include<math.h> #include”stdio.h”

函数类型函数名(形参类型1 形参名1，形参类型2 形参名2 …)
5. 函数声明被调函数的声明用户自定义函数的声明被调用函数为用户自己定义的函数一般情况下，应在主调用函数中对被调用函数（返回值）的类型进行说明形式说明为编译系统进行类型检查提供依据函数值是什么类型有多少个参数每一个参数是什么类型的函数类型函数名(形参类型1 形参名1，形参类型2 形参名2 …)

5. 函数声明被调函数的声明用户自定义函数的声明提示：在下列情况下可以省略函数声明当函数的返回值为整型或字符型时
如果在同一个文件中既定义函数，又调用该函数不论定义函数与调用函数在源程序中的位置关系如何，都可以省去函数说明此时系统对其自动按整型处理例：求两个非负数的最大公约数分析：采用“转辗相除”法若a>b，求a/b的余数r；若r=0，则b为最大公约数；若r!=0，则 r->b， b-> a，再一次进行a/b求余数r， r=0， b为最大公约数

5. 函数声明源程序： main() { int a,b,r； scanf("%d%d",&a,&b)；声明的被调函数gcd（x，y）
r=gcd(a,b)； printf("gcd(a,b)is %d\n",r)； } int gcd(x,y) int x,y； { int a,b,t； if(x<y) { t=x； x=y； y=t； } a=x； b=y； while (b!=0) { t=a%b； a=b； b=t； } return(a)； } 演示88。C 声明的被调函数gcd（x，y）为int类型，所以在main（）中未对gcd（x，y）类型（返回值的类型）进行说明。在主调函数main（）中没有出现int gcd（）；声明语句。

5. 函数声明被调函数的声明用户自定义函数的声明提示：在下列情况下可以省略函数声明当被调函数的定义出现在主调函数的前面时
如果被调用函数的返回值是其它类型（非整型或字符型）函数定义和函数调用在同一个文件中，且函数定义在源程序中的位置在调用该函数之前

5. 函数声明源程序： float max-value（x，y，z） float x，y，z；｛ float max;
max=x>y?x:y; max=max>z?max:z; return（max）；｝ main（）｛ float a，b，c，max； scanf（“%f%f%f”，&a，&b，&c）； max=max_value（a，b，c）； printf（“%f” ，max）；｝。c 被调函数max_value（）的定义放在主调函数main（）之前，所以在main（）中不再进行对max_value（）函数的说明。

5. 函数声明被调函数的声明用户自定义函数的声明提示：在下列情况下可以省略函数声明当全局声明被调函数时
在所有函数定义之前（即在文件的开始处），对函数类型进行了说明在主调用函数中不再对被调函数（返回值）的类型进行声明这种方法最常用

5. 函数声明样式： float max_value（）； void cpy（）； int count（）； main（）｛ … ｝
void cpy （s1，s2） char s1[30] ，s2[20] ；｛ … int count （char str，int n）｛ … main（）不必再声明所调用的函数类型。因此没有包含 float max_value（）； void cpy（）； int count（）；的声明语句，即没有对这三个被调函数进行类型说明。

5. 函数声明被调函数的声明用户自定义函数的声明提示：在下列情况下必须函数声明如果函数定义在源程序中的位置在调用该函数之后
必须在调用该函数的函数中给出被调用函数的说明如果函数的定义与调用在两个不同的文件中不论函数返回值的类型是什么，在调用该函数时都必须给出函数声明

5. 函数声明被调函数的声明提示函数的声明和函数的定义形式上十分相似，但两者上有本质上的不同的函数的定义是一个完整而独立的函数单元
包括函数类型、函数名、形参及形参类型、函数体等在程序中，函数的定义只能有一次函数首部后没有“；” 函数的声明仅是对编译系统的一个说明是对已定义过的函数返回值的类型说明，以通知系统在本函数中所调用的函数是什么类型不包括函数体（或形参）调用几次该函数，就应在各个主调函数中各自做多次声明是一个说明语句，必须以分号结束

5. 函数声明被调函数定义在主调函数之后，所以在主调函数的声明部分对被调函数的类型（既返回值的类型）进行了说明。也可以写成： float max_value （float，float，float）；被调函数的声明例 main（）｛ float a，b，c，max； float max_value（）；/*对被调函数类型进行声明*/ scanf（“%f%f%f”，&a，&b，&c）； max=max_value（a，b，c）； printf（“%f” ，max）；｝ float max-value（x，y，z） float x，y，z；｛ float max; max=x>y?x:y; max=max>z?max:z; return（max）；｝演示87。C

5. 函数声明函数原型对被调函数的声明简化对被调函数的声明通常将一个文件中需调用的所有函数原型写在文件的开始
编译系统需知道被调函数有几个参数，各自是什么类型，而参数的名字是无关紧要的简化对被调函数的声明上述方式称为函数的原型例 float max_value （float，float，float）； /* 仅声明形参的类型，不必指出形参的名 */ 通常将一个文件中需调用的所有函数原型写在文件的开始函数类型标识符函数名（形参类型1，形参类型2…… ）；

5. 函数声明小结思考题：写法上要注意常见错误函数定义的首部需要写出所有形参名并给出其对应的数据类型
函数原型的主要目的在于声明函数返回值的类型以及函数期望接收的参数的个数、参数类型和参数顺序如果程序中没有某个函数的函数原型（没有说明），编译系统就会用第一次出现的这个函数（函数定义或函数调用）构造函数原型在缺省下编译系统假设函数返回类型为int 而对函数参数类型不做任何假设常见错误和函数原型不匹配的函数调用会导致语法错误函数原型和函数定义不一致，也会产生错误思考题：什么时候说明函数？为什么要说明函数原型？

6. 函数执行过程通过函数的调用实现函数的使用函数调用指定了被调用函数的名字和调用函数所需要的参数执行过程
程序在主调函数执行过程中，执行到调用被调函数的语句时，程序将实际参数传递给形式参数执行被调函数的函数体语句，直到遇到return语句或“}”，结束被调函数的执行（带值）返回到主调函数执行主调函数的剩余语句部分

6. 函数执行过程〖例〗] int i=10； main（）｛ int j=1； j=fun（）； printf（“%d” ，j）；｝
执行过程：（1）主调程序main（）顺序执行，第一个函数调用语句j=fun（）；处理“=”右边的调用函数fun（）。（2）执行fun（）函数体, k=k+i=10;i=20；（3）执行到return（ k ）语句，带回返回值（ k= 10 ）。（4）被调函数fun（）的返回值赋给“=”左边的变量j，j=10；（5）执行库函数printf，打印j的值。（6）执行第二个函数调用语句j=fun（）；（7）执行fun（）函数体, k=k+i=20; i=i+10=20；（8）执行到return（ k ）语句，带回返回值（ k= 20 ）。（9）被调函数fun（）的返回值赋给“=”左边的变量j，j=20；（10）执行库函数printf（），打印j的值。〖例〗] int i=10； main（）｛ int j=1； j=fun（）； printf（“%d” ，j）；｝ func（）｛int k=0； k=k+i； i=i+10； return（ k ）；｝演示89。C

7.参数传递函数之间的数据传递 C语言的一个源程序文件可以由多个函数组成 C语言中采用三种方式进行数据传递每个函数在功能上是独立的
最终目地就是共同实现某一特定的功能，以解决某个具体的实际问题一般情况下，常常要求同一个函数可以根据不同的数据，进行相同的处理之后得到不同的结果函数与函数之间通常要传递数据和计算结果 C语言中采用三种方式进行数据传递参数传递实参与形参一一对应方法在主调函数与被调函数之间传递多个数据返回值传递被调函数返回主调函数一个结果值全局变量传递在一个函数内使用其他函数中的某些变量的结果

7.参数传递形参与实参形参是函数定义时由用户定义的形式上的变量实参是函数调用时，主调函数为被调函数提供的原始数据
定义函数时函数名后（）内的变量列表形参与函数体内定义的其它变量一样在函数体内引用这些变量在未调用函数之前并不实际占用内存实参是函数调用时，主调函数为被调函数提供的原始数据调用函数时给该函数形参具体指定的值是常量、表达式或变量 int max（int x，int y）例如： main（） {…. a=max（num1，num2）； …..}

7.参数传递参数传递方式——"值传递” 含义 C语言的"值传递“ 在调用函数时，将实参变量的值取出来，复制给形参变量
Ｃ语言中的实参可以是一个表达式调用时先计算表达式的值，再将结果（值）复制到形参对应的存储单元中在函数内部使用从实参中复制来的值进行处理形参是函数的局部变量仅在函数内部才有意义不能用它来传递函数的结果一旦函数执行结束形参存储单元所保存的值不再保留 C语言的"值传递“ 既可以在函数之间传递“变量的值” 也可以在函数之间传递"变量的地址"

7.参数传递 “传值” 特点数据在主调函数和被调函数中占用不同的存储空间
在函数内部对形参的任何操作，其结果只能影响形式参数的值，而不影响实际参数的值可以避免被调用函数的操作对调用函数中的变量可能产生的副作用此种方式只能实现外部数据向函数内部的传递，而不能实现函数内部数据的传出

7.参数传递 “传值” 例： void change（int k）｛printf（“2·k=%d\n” ，k）； k=k+10;
｝ main（） {int i； i=10； printf（“1·i=%d\n” ，i）； change（i）； printf（“3·i=%d\n” ，i）；｝演示8A。C 实参i 10 调用之前形参k 10 （调用开始时） 20 （调用结束时）

7.参数传递 “传值”  例：分析下面程序结果 main () { int a,b; void p(int,int); a=5; b=8;
p(a,b); p(a+b,a); p(a/b,b);} void p(int x,int y) { y=x+y; printf("%d,%d\n",x,y); } 演示8E。C 则程序的执行结果为： A.5,13 B.5,13 C.5,13 D.5,13 13, , , ,23 0, , , ,13 

7.参数传递 “传值” #include “math.h” main（）｛ int m，sum=0；
例：求100～200之间的全部素数之和 #include “math.h” main（）｛ int m，sum=0； for （m=101；m<=200；m=m+2） sum+=sum（m）； printf（“%d\n” ，s）；｝ int sum（int m）｛ int i，k； k=sqrt（m）； for （i=2；i<=k；i++） if（m%i==0） return （0）； return （m）；｝ hs2。c

7.参数传递源程序： #include<stdio.h> main( ) { int k=2，n=0； do
例题孪生素数是指两个相差为2的素数，例如：3和5，5和7，11和13等。编程实现输出15对孪生素数。源程序： #include<stdio.h> main( ) { int k=2，n=0； do { if（isprime（k）&&isprime（k+2）） { n+=1； printf（“%d，%d”，k，k+2）；} k=k+1； } while（n<15）； } isprime（int a）； { int k，j； j=1； k=2； while（（k<=a/2）&& j） { if （a%k= =0）j=0； else k=k+1； } return（j）； } HS3。C

7.参数传递 “传值” 源程序： main ( ) { int x, y; x=3; y=5;
例题若在主函数中变量x=3,y=5，编写一个函数交换主函数中两个变量的值，使变量x=5，y=3。 “传值” 源程序： main ( ) 　　{ int x, y; 　　x=3; y=5; 　　printf (“before swap x=%d, y=%d\n”, x, y); 　　swap(x, y); /* 用变量x和y作为实际参数调用函数 */ 　　printf (“after swap x=%d, y=%d\n”,x,y); 　　} 　　swap ( int m, int n) 　　{ int temp; /* 借助临时变量交换两个形参变量m和n的值 */ 　　 temp = m; /* ① */ 　　 m = n; /* ② */ 　　 n= temp; /* ③ */ 　　 printf ("in swap m=%d, n=%d\n", m, n); 　　} before swap x=3, y=5 in swap m=5, n=3 after swap x=3, y=5

7.参数传递 “传址” 传递地址在值传递方式下，每个形式参数仅能传递一个数据将数据的存储地址作为实参传递给被调函数的形参
当需要在函数之间传递大量数据时，值传递方式显然不适用将数据的存储地址作为实参传递给被调函数的形参允许被调用函数修改原始的变量值要求形参的数据类型应是指针类型进入函数时，系统为其分配存储空间将实参中的地址数据复制到形参中，在被调函数内部通过对形参（指针）的操作实现对外部数据的引用函数结束时，形参所占用的空间被系统收回此函数对数据处理结束

7.参数传递 “传址” 特点详细内容参见指针处理数据在主调函数和被调函数中占用相同的存储空间
形参和实参所指向的地址是同一个地址对形参的操作会直接影响到实参的结果此种方式即可以实现外部数据向函数内部的传递，也可以实现加工后的数据从函数内部向主调函数的传递详细内容参见指针

7.参数传递函数参数提示形参在被调函数中定义，实参在主调函数中定义形参是形式上的实参可以是变量名或表达式
定义时编译系统并不为其分配存储空间（无初值，有随机值）函数调用时，临时分配存储空间，接受并处理实参函数调用结束，形参被释放（数据消失）实参可以是变量名或表达式必须在函数调用之间有确定的值实参与形参之间是单向的值传递实参的值传给形参实参与形参必须类型相同，个数相等，一一对应当实参之间有联系时，不同的编译系统下实参的求值顺序不同 Turbo C是从右向左

7.参数传递数组作函数参数两种方式数组中的元素作函数的参数数组名作函数的参数例：int a[5]; a a[2] a int x
pa int* pa; 或 int b[5];

7.参数传递数组作函数参数数组元素作函数的参数可以采用传递普通变量一样的方式当用数组中的元素作函数的实参时
以单个元素的方式实现数组元素的传递 “复制数据” 的方法由于形参是在函数定义时定义，并无具体的值，因此数组元素只能在函数调用时，作函数的实参当用数组中的元素作函数的实参时必须在主调函数内定义数组，并赋值实参与形参之间是“值传递”的方式函数调用之前，数组已有初值调用函数时，将该数组元素的值传递给对应的形参两者的类型应当相同

7.参数传递数组作函数参数数组元素作函数的参数例:求一维数组a[4]的所有元素之和数组元素作实参
float sumall（float a，float b，float c，float d）；｛ return（a+b+c+d）；｝ main（）｛ float sum； static float a[4]=｛1，2，3，4｝； sum=sumall（a[0] ，a[1] ，a[2] ，a[3]）； printf（“sum=%f\n” ，sum）；｝演示8B。C 在调用sumall函数时，将数组元素a[0] …a[3]作为实参把值传递给sumall函数的a，b，c，d的四个形参，是单向的按值传递。

7.参数传递数组作函数参数数组名作参数数组名作函数的参数，必须遵循以下原则参数形式如果形参是数组名，则实参必须是实际的数组名
如果实参是数组名，则形参可以是同样维数的数组名或指针数组定义要在主调函数和被调函数中分别定义数组类型实参数组和形参数组必须类型相同形参数组可以不指明长度

7.参数传递数组作函数参数数组名作参数提示 C语言允许将整个数组作为函数的参数进行传递数组名代表了该数组在内存中的首地址
采用的是按址传递方式调用方式只需将数组名作为参数直接调用函数即可，无须使用下标实参数组名将该数组的起始地址传递给形参数组，两个数组共享一段内存单元编译系统不再为形参数组分配存储单元实际上这种数组的传递是采用指针实现的

7.参数传递数组作函数参数数组名作参数例：分析程序的执行过程分析调用时，实参数组将首地址string 赋值给形参数组str
#include <stdio.h> print ( char str[ ] ) { printf ("%s",str); } main( ) { char string[20]= "C Programming"; print(string); /* 数组名做函数的实参 */ } 7.参数传递数组作函数参数数组名作参数例：分析程序的执行过程分析调用时，实参数组将首地址string 赋值给形参数组str 两个数组共同占用相同的内存单元，共享数组中的数据 string[0]与str[0]代表同一个元素形参数组的长度与实参数组的长度可以不相同形参数组可以不指明长度问题？形参数组长度与实参数组长度不等长时，会出现什么现象？

7.参数传递数组作函数参数数组名作参数提示传递给函数的数组参数是不带（）括号的数组名
在数组传递给函数时，为了使函数能够处理指定个数的数组元素，通常将数组的大小同时传递给函数将数组传递被调函数，意味着被调用函数能够修改原始数组的元素的值因为传递了数组名（数组的起始地址），所以被调函数能够准确地知道该数组的存储位置被调函数在函数体中修改数组元素时就是在修改实际的数组元素按址方式传递数组对提高性能是有意义的如果采用传值的方式传递数组就会传递每一个元素的值拷贝对于频繁传递的大型数组，对数组进行拷贝会消耗一定的时间和占用大量的存储空间

7.参数传递数组作函数参数演示：传递整个数组和传递一个数组元素之间的差别 #include <sdtio.h>
#define SIZE 5 void modifyarray(int [ ],int); void modifyelement(int); main( ) { int a[SIZE]={0,1,2,3,4}; int i; pritnf(“\nThe values of the original array are:\n”); for (i=0;i<=SIZE-1;i++) printf(“%3d”,a[i]); printf(“\n”); modifyarray(a,SIZE); /*以传址方式传递数组a*/ pritnf(“The values os the modified array are:\n”);

7.参数传递 for(i=0;i<=SIZE-1;i++) printf(“%3d”,a[i]);
printf(“\nThe values of a [3]is %3d\n”,a[3]); modifyelement(a[3]); printf(“The values of a[3]is %3d\n”,a[3]); } void modifyarray(int b[ ],int size) { int j; for (j=0;j<=size-1;j++) b[j]*=2; } void modifyelement(int x) { printf(“Velue in modifyelement is %3d\n”,x*=2); } 演示8C。C

7.参数传递数组作函数参数例题【例】求任意输入10个数的平均值。（数组名作实参） #include “stdio.h” main（）
｛ int i； float a[10],ave； float aver（float a[10]）； for （i=0；i<10；i++） scanf（“%f” ，&a[i]）； ave=aver（a）； printf（“\naver=%6.2f\n” ，ave）；｝ float aver（float b[10]）｛ int i； float s=0.0，ave； s+=b[i] ； ave=s/10； return（ave）；｝ HS1。C

7.参数传递数组作函数参数例题下面程序的输出结果是( ). #include<stdio.h>
下面程序的输出结果是( ). #include<stdio.h> int fun(int x[ ],int n) { int i, s=1; for(i=0; i<=n; i++) s*=x[i]; return s; } main() { int a[ ]={1,2,3,4,5,6}; int x=fun(a,4 ); printf(“%d”,x); A B C D.5 本题主要测试数组在函数之间传递的用法。在函数间传递数组时，通常传递的是数组的首地址。由于数组元素是连续存放的，因此可以根据该地址找到数组的所有的元素。由于传递数组的长度为 4，因此函数 fun中的计算只包括元素1,2, 3,4,5，函数返回的值是 1*2*3*4*5=120。所以输出是120。

7.参数传递数组作函数参数例题编写一个函数，分别求两个浮点数数组元素的平均值。并在主调函数中输出
float average（arrary，n） int n； float arrary[ ] ；｛ int i； float aver，sum=0.0； for （i=0；i<n；i++） sum+=arrary[i] ； aver=sum/n； return（aver）；｝定义形参时未指明数组大小，而且引进一个参数 n，以便两次调用 average 函数时，两个实参数组的长度可以先后传递给n，从而在average 函数体中能分别访问两个数组的所有元素.

7.参数传递数组作函数参数例题编写一个函数，分别求两个浮点数数组元素的平均值。并在主调函数中输出 main（）
｛ float a[8] ，b[9] ； int i； for （i=0；i<8；i++） scanf（“%f” ，&a[i]）； for （i=0；i<9；i++） scanf（“%f” ，&b[i]）； printf（“aver=%7.2f\n” ，average（a，8））； printf（“aver=%7.2f\n” ，average（b，9））；｝ hs4.c

8.函数嵌套调用嵌套调用 C语言中的函数定义是平行的函数不允许进行函数的嵌套定义函数之间的调用可以是任意的函数嵌套定义
函数间没有主从关系函数不允许进行函数的嵌套定义在一个函数体中再定义一个新的函数函数之间的调用可以是任意的函数允许嵌套调用允许在一个函数体内再调用其他函数函数嵌套定义指一个函数在被其它函数调用的过程中，本身还被允许调用另一个函数在函数体中再调用其它函数

8.函数嵌套调用嵌套过程函数的嵌套调用为自顶向下、逐步求精及模块化的结构设计提供了有利的支持
如果在实现一个函数的功能时需要用到其它函数的功能，就采用函数的嵌套调用 main（）｛… num1（）； …｝ num1（） num2（）； num2（）｛ … ｝

8.函数嵌套调用嵌套过程例：求三个数最大与最小的差值分析 #include <stdio.h>
在这个程序中共定义三个函数 dif（）求差值 max（）求最大数 min（）求最小数在调用dif（）时需要调用max（）和 min（）分别求出最大和最小 #include <stdio.h> 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（“%d\n” ，d）；｝ int dif（ int x,int y,int z ） { return （max（x,y,z）- min（x,y,z））；｝

8.函数嵌套调用 int max（int x，int y，int z）｛ int r；
if （x>y）｛ if（x>z）r=x； else r=z；｝ else ｛ if（y>z）r=y； return（r）；｝ int min（int x，int y，int z）｛ int r； if （x>y）｛ if（y<z） r=y； else r=z；｝ else ｛ if（x<z） r=x； return（r）；｝

8.函数嵌套调用嵌套过程例：编写程序输出20以内的全部素数，并计算20以内全部素数之积与全部素数之和的商

8.函数嵌套调用 #include <stdio.h> #include <math.h>
函数int isprime （int ）供三个函数调用，因此在文件开始处作声明。 #include <stdio.h> #include <math.h> int isprime （int ）； main（）｛ int i，a，s； float b，c； int add（int）； float mul（int）； for （i=0；i<=20；i++）｛s=isprime（i）； if （s）printf（“%d” ，i）；｝ a= add（20）； b= mul（20）； c=b/a； printf（“\nc=%7.2f” ，c）；｝ add（int）与 mul（int）只被main函数调用，只需在main函数中声明。 mul函数值用int 会超出取值范围，所以用float 型。

8.函数嵌套调用 int add（int n）｛ int i，s，sum=0； for （i=2；i<=n;；i++）
｛ s=isprime（i）； if （s）sum+=i；｝ return（sum）；｝ int isprime（int m）｛ int i； for （i=2；i<=sqrt（m）；i++） if （m%i= =0）return（0）； return （1）；｝ int mul（int n）｛ int i，s； float t=1.0； for （i=2；i<=n；i++）｛ s=isprime（i）； if （s）t*=i；｝ return t；｝

9.函数的递归调用递归是一种常用的程序设计技术Ｃ语言的特点之一：允许函数递归调用定义
递归是在连续执行某一处理过程时，该过程中的某一步要用到它自身的上一步（或上几步）的结果定义在调用一个函数的过程中又出现直接或间接地调用函数本身，就称之为函数的递归调用在一个程序中，若存在程序自己调用自己的现象就是构成了递归如果函数fun1在执行过程又调用函数fun1自己，则称函数funA为直接递归如果函数fun1在执行过程中先调用函数fun2，函数fun2在执行过程中又调用函数fun1，则称函数fun1为间接递归程序设计中常用的是直接递归

9.函数的递归调用直接递归过程：间接递归过程： main（）｛… num1（）； …｝ main（）｛… num1（）； …｝
… ｝ num2（）｛… num1（）； …｝

9.函数的递归调用递归执行过程例：利用递归求n! 分析
在程序中，函数facto_n求n的阶乘在函数中使用了“m=n*facto_n(n-1)”的语句形式该语句中调用了facto-n函数是典型的直接递归调用 Facto_n是递归函数在函数的递归调用过程中，并不是重新复制该函数只是重新使用新的变量和参数每次递归调用都要保存旧的参数和变量,使用新的参数和变量每次递归调用返回时，再恢复旧的参数和变量，并从函数中上次递归调用的地方继续执行 #include <stdio.h> facto_n ( int n ) { int m; if (n==0) m=1; else m=n*facto_n(n-1); return (m); } main ( ) { int n, fun; scanf ("%d",&n); fun= facto_n (n); printf ("%d!=%d\n", n, fun); }

9.函数的递归调用递归执行过程以例题提示作为函数形参的变量n和函数内部使用的局部变量m
在每次调用时，它的值都不相同随着调用的深入，n和r的值也随之变化随着调用的返回，n和r的值又层层恢复提示在编写递归函数时，必须使用if语句建立递归的结束条件使程序能够在满足一定条件时结束递归，逐层返回如果没有这样的if语句，在调用该函数进入递归过程后，就会无休止地执行下去而不会返回这是编写递归程序时经常发生的错误在例题中，if(n==0)就是递归的结束条件

9.函数的递归调用例题对一个字符串实现正反向显示 #include "stdio.h" #include "string.h"
void for_backwards(char linechar[ ],int index); void main() { char linechar[80]; int index = 0; strcpy(linechar,"This is a string"); for_backwards(linechar,index); } HS7。C void for_backwards(char linechar[ ],int index) { if (linechar[index]) { printf("%c",linechar[index]); for_backwards(linechar,index+1); printf("%c",linechar[index]); }

9.函数的递归调用实现过程 main函数 linechar[ ] index=0 for_backwards函数 ‘T’
linechar[17]=‘\0’（退出条件）执行前一次调用的for_backwards函数体其它语句。 ‘n’ 输出linechar[16] index=17 for_backwards函数 ‘g’ ‘g’

9.函数的递归调用 linechar[17]=｛ This is a string ｝； index=0
调用for_backwords（）函数判断linechar[0]是否为‘\0’ 否：打印linechar[0] （ = ‘T’）；调用for_backwords（）函数（index=1）输出linechar[0]（ = ‘T’）判断linechar[1]是否为‘\0’ 否：打印linechar[1] （ = ‘h’）；调用for_backwords（）函数（index=2）输出linechar[1] （ = ‘h’）判断linechar[16]是否为‘\0’ 否：打印linechar[16] （ = ‘g’）；调用for_backwords（）函数（index=17）输出linechar[16] （ = ‘g’）判断linechar[17]是否为‘\0’ 是：退出，返回前一次调用处。

9.函数的递归调用例题用递归的方法将整数按高到低位输出相应的数字字符例如：603（整数）将输出数字6、0、3
#include <stdio.h> main（）｛ void fun（int）； int n； scanf（“%d” ，&n）； if （n<0）｛putchar（‘-’）；n=-n；｝ fun（n）；｝ void fun（int k）｛int n； n=k/10； if（n!=0）fun（n）； putchar（k%10+‘0’）；｝ HS8。C

9.函数的递归调用小测试 2.分析下面程序的输出结果： void f（int a）｛ static int x=1； int y=1；
if （a>0）｛ ++x; y++; printf （“%d,%d”,x,y）; f（a-1）;｝｝ main（）｛ int n=2; f（n）; ｝ HSa。C 1.分析下面程序的输出结果。 #include <stdio.h> fun （int x）｛int p; if (（x= =0）||（ x = =1 ）) return（3）; p=x-fun（x-2）; return （p）;｝ main （）｛printf（“%d\n”,fun（9））；｝演示HS9。C

9.函数的递归调用递归问题的求解方法编写递归程序的前提计算机所求解的问题分为两大类找出正确的递归算法确定算法的递归结束条件
这是编写递归程序的基础确定算法的递归结束条件这是决定递归程序能否正常结束的关键计算机所求解的问题分为两大类数值问题数值问题编写递归程序的一般方法建立递归数学模型确立递归终止条件将递归数学模型转换为递归程序数值型问题由于可以表达为数学公式，所以可以从数学公式入手，推出问题的递归定义，然后确定问题的边界条件，这样就可以很容易地确定递归的算法和递归结束条件

9.函数的递归调用递归问题的求解方法非数值型问题本身难于用数学公式表达
如果能够找到解决问题的一系列递归的操作步骤，同样可以用递归的方法解决这些非数值问题分析步骤从化简问题开始将问题进行简化，将问题的规模缩到最小，分析问题在最简单情况下的求解方法此时找到的求解方法应当十分简单可将大问题分解为若干个小问题，使原来的大问题变成小问题的组合其中至少有一个小问题与原来的问题有相同的性质只是在问题的规模上与原来的问题相比较有所缩小将分解后的每个小问题作为一个整体，描述用这些较小的问题来解决原来大问题的算法由第3步得到的算法就是一个解决原来问题的递归算法由第1步将问题的规模缩到最小时的条件就是该递归算法的递归结束条件

9.函数的递归调用递归调用提示当一个问题蕴含了递归关系且结构比较复杂时，采用递归调用的程序设计技巧可以使程序变得简洁，增加了程序的可读性递归调用本身是以牺牲存储空间为基础的因为每一次递归调用都要保存相关的参数和变量递归本身也不会加快执行速度相反，由于反复调用函数，还会或多或少地增加时间开销递归调用能使代码紧凑，并能够很容易地解决一些用非递归算法很难解决的问题所有的递归问题都一定可以用非递归的算法实现已经有了固定的算法参看有关数据结构的内容

THE C PROGRAMMING LANGUAGE

Similar presentations

Presentation on theme: "THE C PROGRAMMING LANGUAGE"— Presentation transcript:

Similar presentations

About project

反馈

请登录

Auth with social network:

THE C PROGRAMMING LANGUAGE

Similar presentations

Presentation on theme: "THE C PROGRAMMING LANGUAGE"— Presentation transcript:

Similar presentations

About project

反馈