北京航空航天大学C语言h第八讲(第八章) 函数1

程序设计方法应采用“自顶向下、逐步细化”的方 法
第一节
什么是函数 :
函数概述
在C语言程序设计中通常将一个较大的程序分解成若干个较小的、 功能单一的程序模块来实现，这些完成特定功能的模块称为函数。
函数是组成C语言程序的基本单位。 C语言的函数有两种：标准函数和自定义函数。前者已经由系统 提供，如sin(x)、sqrt(x)等，这类函数只要用户在程序的首部把相应 的头文件包括进来即可直接调用；后者是程序员根据需要自己定义 的函数。本章主要讨论自定义函数的定义与引用方法。
变量名 upda downda count temp 含 义 类型 int 初值
区间的上限 区间的下限 统计个数 临时保存数据
键盘输入ቤተ መጻሕፍቲ ባይዱ
int int int 0 任意
第二节
自定义函数的实现
用自然语言描述程序逻辑： ① 设置相关环境，按表8-1定义变量。
② 初始化变量upda、downda、count。 ③ 判断upda、downda的大小关系，如果upda小于downda 则交换之。
第二节
自定义函数的实现
函数定义的几点规则：
“类型说明符”说明自定义函数的返回值类型，它可以是C语言的基本数据类型或空
类型（void），书写时要注意该行后无分号。其实，任何函数都有返回类型，如
sqrt(x)返回值是双精度型（double），strlen(str)返回值是整型（int）。 函数名是唯一标识一个函数的合法标识符，在一个程序中具有唯一性，也就是说在
第八章 函数
第一节 第二节
第三节
函数概述 自定义函数的实现
变量作用域和存储类别
第一节
函数概述
求下图的面积:

照分配信息产生堆栈区；那么在堆栈区的“一切”
初始时应该是“随机的”。
代码区CODE
（4）堆区是由C程序运行相关指令产生的， 这部分在可执行文件以及程序装入到内存后尚未开始运行时均不存在。 显然，如果该区产生后在堆区的“一切”初始时也应该是“随机的”。
第八章 8.3.1 C程序函数调用过程分析
（5）下面给出一个堆栈区与数据区的程序比较。 A.C
下载地址：/sdk
4. Micrsoft DirectX 的全部函数大约800多个。 5. 全世界的程序员，从最初的开发到现在累计的函数有多少，已经 不能作统计了；这么说吧，你穷尽一生去看，也看不完。
第八章 参考资料
你知道吗？
1. 世界上最笨的程序员是你， —— 如果你开发程序时，每个函数都要去写。
（咱们的考试除外）
2. 世界上最聪明的、最长寿的程序员是你，
—— 如果你开发程序时，先搞清楚哪些函数你需要去写，哪些函 数你不用写（download）。
来吧，Tux欢迎你

第八章 FAQ答疑
数学上的函数与C相同吗?
不相同。
数学上的函数是一种因果关系的表述：y=f(x)表示自变量x变化引 起因变量y变化，它研究的是x变化引起y变化的关系。
1. 有参数函数定义 （1）语法：
类型标识符 函数名（形式参数表列）
{ 函数内声明部分
语句序列
} 例如：
int max(int a,int b)
{
int z ;
z = (a > b) ? a : b ; return z ;
函数内声明部分 语句序列
}
第八章 8.2.1 函数定义的一般形式
（2）描述：定义一个调用参数为形式参数表列的函数为函数名， 函数将返回一个类型为类型标识符的值。

2.函数的类型与函数的返回值
【例8.6】输出两个数中的大数 ⑴ 函数的类型 max(int x,int y)/*省略函数类型*/ 说明： { int z; ①函数的类型 z=x>y?x:y; 决定了函数返 return (z); /* 返回z的值 */ 回值的类型。 若省略函数的 } 类型，系统默 void main( ) 认其为int型。 { int a,b,c; ②无返回值的 scanf("%d,%d",&a,&b); 函数应将其类 c=max(a,b); 型定义为void printf("max is %d\n",c); （空）类型。 }
【例8.3】求1～100的累加和
int sum100( )/*无参*/ { int i,t=0; for (i=1; i<=100; i++) t+=i; return (t);} void main( ) { int s; s=sum100( ); printf("%d\n", s); } 程序输出结果： 5050 int sum ( int x ) /*有参*/ 思 { int i,t=0; 考： for (i=1; i<=x; i++) 两 t+=i; 个 return (t); 程 } 序 void main( ) 有 { int s; 何 s=sum (100); 不 printf("%d\n", s); 同 } 程序输出结果： 5050
return24return4533数值型问题递归函数的编程方法数值型问题递归函数的编程方法对于数值型问题首先要找出解题的数学公式对于数值型问题首先要找出解题的数学公式这个公式必须是这个公式必须是递归定义递归定义的且所处理的的且所处理的对象要对象要有规律地递增或递减有规律地递增或递减然后确定然后确定递归结束条件递归结束条件

定义无参函数：类型标识符函数名（）｛声明+语句｝定义有参数的函数：类型标识符函数名（形式参数列表）｛声明+语句｝不带返回值的函数类型为空类型，即void类型。

该函数中不应出现return语句。

若需要返回值，则在语句部分加入return（表达式）; 语句。

return的数据类型必须与函数类型标识符相同。

return后面的括号可以不要，直接使用return 表达式的方式。

return语句代表着函数结束，return后的语句不再执行。

如果在定义函数时，未指明函数类型，则默认为int型，故函数标识符可省略，但一般建议写出。

定义函数时所用的参数叫做形参，在未调用函数时，不为其分配内存单元，当函数被调用时，为形参分配内存单元，在调用结束时释放。

在函数调用时，所输入的参数叫做实参。

实参形参的类型必须相同或者赋值相容。

函数调用中，实参的值不会发生变化。

即函数调用处理的是与实参值相同的形参。

不同系统在接受实参时，对实参的处理顺序不一样，有的自右向左，有的自左向右。

如：i=2;f(i,++i); 自右向左为f(3,3); 自左向右为f(2,3); 应尽量避免这种容易产生混乱的引用方法。

程序所要调用的函数必须是已经存在的库函数或者已经定义的用户函数。

若用户函数的定义的位置在调用它的函数的定义位置前，则无需声明，若用户函数的定义的位置在调用它的函数的后面，则需要进行声明。

声明方式和定义变量相类似，如：int a();声明函数时，形参的参数名可以省略。

编译系统只检查参数个数及参数类型。

另外，若被调用函数为整型或已在文件的开头进行了申明，则可以在main函数内不进行声明。

C语言中的函数定义不能进行嵌套定义，即一个函数内部定义另一个函数，但可以进行嵌套调用。

注意：是函数的定义内部不能有其他函数的定义，但可以在函数的定义内部调用另一个函数的定义。

在调用一个函数过程中又出现间接或直接调用该函数本身，称为函数递归调用。

直接调用即：f1调用f1；间接调用即f1调用f2，f2再调用f1；递归问题经典问题：汉尼塔问题：定义一个函数hanoi，运用递归思路来解决问题。