函数是一个完成特定功能的代码模块,其程序代码独立,通常要求有返回值,也可以是空值。
1、函数的定义
一般形式如下:
<数据类型> <函数名称>( <形式参数说明> )
{
语句序列;
return[(<表达式>)];
}
<数据类型>是整个函数的返回值类型。return[(<表达式>)]语句中表达式的值,要和函数的<数据类型>保持一致。如无返回值应该写为void型。
<形式参数说明>是逗号”,”分隔的多个变量的说明形式。
大括弧对 {<语句序列> },称为函数体;<语句序列>是大于等于零个语句构成的。
函数的说明就是指函数原型 ,其中,<形式参数说明>可以缺省说明的变量名称,但类型不能缺省。
2、函数的使用
函数的使用也叫函数的调用,形式如下:函数名称(〈实际参数〉)
实参就是在使用函数时,调用函数传递给被调用函数的数据。需要确切的数据
函数调用可以作为一个运算量出现在表达式中,也可以单独形成一个语句。对于无返回值的函数来讲,只能形成一个函数调用语句。
3、函数的参数传递
函数之间的参数传递方式:全局变量;复制传递方式;地址传递方式;
a、全局变量(不建议使用)
全局变量就是在函数体外说明的变量,它们在程序中的每个函数里都是可见的。
全局变量一经定义后就会在程序的任何地方可见,函数调用的位置不同,程序的执行结果可能会受到影响。
b、复制传递方式
调用函数将实参传递给被调用函数,被调用函数将创建同类型的形参并用实参初始化。
形参是新开辟的存储空间,因此,在函数中改变形参的值,不会影响到实参。
c、地址传递方式
按地址传递,实参为变量的地址,而形参为同类型的指针。
被调用函数中对形参的操作,将直接改变实参的值(被调用函数对指针的目标操作,相当于对实参本身的操作)。
4、数组在函数间传参
全局数组传递方式:
复制传递方式:实参为数组的指针,形参为数组名(本质是一个指针变量)。
地址传递方式:实参为数组的指针,形参为同类型的指针变量。
5、指针函数
指针函数是指一个函数的返回值为地址量的函数。
指针函数的定义的一般形式:<数据类型> * <函数名称>(<参数说明>)
{
语句序列;
}
返回值:全局变量的地址/static变量的地址/字符串常量的地址/堆的地址。
6、函数指针
函数指针用来存放函数的地址,这个地址是一个函数的入口地址。
函数名代表了函数的入口地址。
函数指针变量说明的一般形式:<数据类型> (*<函数指针名称>)(<参数说明列表>);
<数据类型>是函数指针所指向的函数的返回值类型。
<参数说明列表>应该与函数指针所指向的函数的形参说明保持一致。
(*<函数指针名称>)中,*说明为指针()不可缺省,表明为函数的指针。
7、函数指针数组
函数指针数组是一个保存若干个函数名的数组。
一般形式:<数据类型> (*<函数指针数组名称> [<大小>] )(<参数说明列表> );
其中,<大小>是指函数指针数组元数的个数。
其它同普通的函数指针。
8、递归函数
递归函数是指一个函数的函数体中直接或间接调用了该函数自身。
递归函数调用的执行过程分为两个阶段:
递推阶段:从原问题出发,按递归公式递推从未知到已知,最终达到递归终止条件。
回归阶段:按递归终止条件求出结果,逆向逐步代入递归公式,回归到原问题求解。