第八章-函数

一、函数基础知识。

1、函数的形式：

（1）无参函数：类型标识符 函数名(){声明部分 语句部分}；

（2）有参函数：类型标识符 函数名(形式参数表列){声明部分 语句部分}；

（3）空函数：类型说明符 函数名(){ };

2、形参与实参说明：

（1）在定义函数中指定的形参，在未出现函数调用时，它们并不占内存中的存储空间。只有发生在函数调用时，函数中的形参才被分配内存空间。

（2）实参可以是常量、变量或表达式，但要求有确定的值，在调用时将实参赋值给形参。

（3）实参向形参的数据是“值传递”，单向传递，只由实参传给形参，，而不能由形参传给实参。实参单元与形参单元是不同的单元。

3、函数的声明：

#include <stdio.h> .h是头文件所用的后缀，标志头文件（header file）。

（1）如果已在文件的开头（在所有函数之前），已对本文件中所调用的函数进行了声明，则在各函数中不必对其所调用的函数再做声明。

（2）如果被调用的函数类型为整型，在调用函数前不必做函数原型声明。

4、函数的嵌套调用、函数的递归调用。

二、数组作为函数参数。

1、数组元素做函数实参。

2、数组名作函数参数。此时形参应当是数组名或者指针变量。形参数组可以不指定大小，在定义数组时在数组名后面跟一个空的方括号。用数组名作函数实参时，不是把数组元素的值传递给形参，而是把实参数组的首元素的地址传递给形参数组，这样两个数组共占用同一段内存单元。

3、多维数组名作函数参数。

三、局部变量和全局变量。

注意：形式参数是局部变量；全局变量在程序的全部执行过程中都占用存储单元，函数的通用性降低了；外部变量与局部变量同名，则在局部变量的作用范围内，外部变量被屏蔽，即它不起作用。

四、变量的存储类别。

1、静态存储方式：在程序运行期间由系统分配固定的存储空间的方式。

动态存储方式：在程序运行期间根据需要进行动态的分配存储空间的方式。

存储空间

2、全局变量全部存放在静态存储区，在程序开始执行时给全局变量分配存储区，程序执行完毕就释放，在程序执行过程中占固定的存储单元。

3、在动态存储区存放以下数据：

（1）函数的形式参数。在调用函数时给形参分配存储空间。

（2）自动变量（未加static声明的局部变量）。

（3）函数调用时的现场保护和返回地址等。

4、auto变量。（自动变量）

5、static变量。（静态局部变量）

作用：函数的局部变量的值在函数调用结束后不消失而保留原值，即占用的内存空间不释放，下一次调用值是上一次的。

6、register变量。（寄存器变量）

作用：对寄存器的存取速度高于对内存的存取速度，提高执行效率。

只有局部自动变量和形式参数可以作为寄存器变量。

7、extern来声明外部变量。

在函数外部定义的全局变量。作用域是从变量定义处开始，到本程序文件的末尾。

8、static来声明外部变量。（静态外部变量）

希望某些外部变量只限于被本文件使用，而不能被其他文件使用。

9、内部函数。

作用：一个函数只能被本文件中的其他函数调用。

方法：static 类型标识符 函数名(形参表)；

10、外部函数。（加 extern，与上相反）

五、经典案例。（汉诺塔和选择法）

1、P174 例题8.9 Hanoi（汉诺）塔问题。

移动n个盘子，需要经历2^n-1步。

8.9代码

2、P181 例题8.13 选择法由小到大排序。

8.13题目 8.13代码

六、部分课后习题。

8.1题目 8.1答案