第五章C++函数ppt.ppt

第五章 C++函数 [学习目标] 掌握函数定义和函数嵌套和递归调用的方法，会使用函数原形和头文件； [重难点] 自己会写一个函数，然后在主函数中进行调用。 例如： Int add int a,int b ; Inline void swap float &s,float &t ; Void print char * ; 三、函数原形与头文件： 1、 函数原形格式： 类型修饰符 函数名（形式参数表）； 功能：提供函数调用所需的接口信息 2、在函数定义格式的基础上去掉了函数体;函数原形能提供的信息函数定义也能提供。 3、函数必须先说明后使用。若函数定义于函数调用之前，就不必另行给出函数原形，反之若定义于函数调用之后，则函数原形必须位于对该函数的第一次调用处之前。 4、在应用系统中，无论函数定义是否已出现在调用之前，都在程序前部给出函数原形。 5、系统提供的标准函数是以目标程序形式提供，其原形分别保存在若干头文件中；头文件也可保存用户自己定义的函数的原形。 6、函数定义与调用位于不同的程序文件中时，定义的函数的原形保存在头文件中。 四：函数的嵌套和递归 1.函数嵌套 定义：一个函数的函数体中包含一个或多个函数调用语句。 含义：如果函数A要调用B，也就是说函数A的定义要依赖B的定义。因此函数B的定义或B的原型必须在函数A的定义之前。 函数调用所占用的空间（如赋值参数的创建等） 用栈的方式管理。 例如： #include Void f1 int,int ; Void f2 int ; Void main Int a,b; Cout “a:”; Cin a; Cout “b:”; Cin b; f1 a,a+b ; Cout endl a+b endl; Void f1 int x,int y Int m 2; x* m; y++; f2 x+y /m ; Void f2 int p if p 100 cout p; 以下为a输入23，b输入7时的运行结果： a: 23 b: 7 38 30 注：为了保证返回后继续正常运行，函数调用过程开始时需要做以下事情： （1）建立被调用函数的空间。 （2）保存调用函数的运行状态和返回地址。 （3）传递函数。 （4）把程序控制转交给被调用函数。 2.函数的递归 （1）函数A在其函数体中直接包含它自己的调用语句，这种调用称为直接递归调用，函数A称为（直接）递归函数。 （2）函数A在其函数体中间接包含它自己的调用语句，例如A调用函数B，但函数B又调用函数A则函数A称为（间接）递归函数。 从下面的实例中可以进一步了解递归过程的执行机制。 例如： 反序输出：从键盘输入10个int 型数，而后按输入的相反顺序输出它们。 #include Void int int n int I; cin I; if n 1 inv n-1 ; else cout “----The result-----” endl; cout i “ “; void main void cout “Input 10 integers:” endl; inv 10 ; cout endl; 可以有下面的运行结果： 1 2 3 4 5 6 7 8 9 10