一、函数基础知识。
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步。
2、P181 例题8.13 选择法由小到大排序。
六、部分课后习题。
