（一）和-西安交通大学计算机程序设计.pptVIP

大学C++程序设计教程 西安交通大学 计算机教学实验中心 第8章 函数和指针 C++语言的模块设计离不开函数，函数设计更离不开参数。 掌握函数设计和调用的正确方法，是程序设计的基本功。 正确设计函数原型和参数类型，不仅能保证函数的正确性，而且能提高程序设计的效率。 介绍函数调用、递归调用以及函数调用中的参数替换和返回值等问题之外，还将结合软件编程技术的发展，讨论函数指针、内联函数、函数重载等。 理解指针和函数的几种关系 授课内容 8.1 递归函数 8.2 函数重载 8.3 指针和函数 8.4 带参数的main()函数 8.5 内联函数 8.6 不使用参数的函数 8.7 void和const类型的指针 一、递归函数 函数调用，一般是一个函数调用另外一个函数。此外，函数还可以自己调用自己，这种调用叫做函数的递归调用。 递归调用有两种方式，一种是直接调用其本身，另一种是通过其他函数间接地调用。 一个问题是否可以转换为递归来处理必须满足以下条件： （1）必须包含一种或多种非递归的基本形式； （2）一般形式必须能最终转换到基本形式； （3）由基本形式来结束递归。 递归调用在堆栈中临时占据的存储区域是较多的，在实际运行时，递归调用的时间效率较差。 [例8-1] 采用递归算法求n! 算 法： 由阶乘的概念可以写出其递归定义： 0! = 1 n! = n*(n-1)! Example 8-1：用递归方法求n! // 函数fac()：求阶乘的递归函数 int fac(int n) { if(n0) // 不能求负数的阶乘 return ?1; else if(n==0) // 0的阶乘为1 return 1; else return n*fac(n-1); // n!为(n-1)!乘以n } [例8-2] 梵塔(hanoi塔)问题 算 法： 如果只有1片金片时，只要直接将金片从A针移到C针上即可； 当n1时，就需要借助另外一个针来移动。将n片金片由A移到C上可以分解为以下几个步骤： (1) 将A上的n?1片金片借助C针移到B针上; (2) 把A针上剩下的一片金片由A针移到C针上; (3) 最后将剩下的n?1个金片借助A针由B针移到C针上。 步骤(1)和(3)与整个任务类似，但涉及的金片只有n?1个了。这是一个典型递归算法。 [例8-2] 梵塔(hanoi塔)问题 #include iostream.h const int N=3; //考察当金片数为3个时的情况 void move(char from, char to) // 函数move()：将金片由一根针移到另一根针上 { cout From from to to endl; } void hanoi(int n, int p1, int p2, int p3) { if(n==1) move(p1, p3); else { hanoi(n-1, p1, p3, p2); move(p1, p3); hanoi(n-1, p2, p1, p3); } } int main() { hanoi(N, A, B, C); return 0; } 二、函数重载 函数重载使一个函数名具有多种功能，即具有“多种形态”，称这种形态为多态性。 函数重载: 一组参数和返回值不同的函数共用一个函数名。 例如求绝对值函数，对应不同的参数类型，可以定义如下几个重载函数： int abs(int）; double fabs(double）; long labs(1ong）; 当某个函数中调用到重载函数时，编译器会根据实参的类型去对应地调用相应的函数。匹配过程按如下步骤进行： （1）如果有严格匹配的函数，就调用该函数； （2）参数内部转换后如果匹配，调用该函数； （3）通过用户定义的转换寻求匹配。 [例8-3] 重载绝对值函数 #include iostream.h int abs(int x) {return x=0?x:-x; } double abs(double x) {return x=0?x:-x; } long abs(long x) {return x=0?x:-x; } 8.3 指针和函数 8.3.1 指针作为函数的参数 8.3.2 返回指针的函数 8.3.3 指向函数的指针 8.3.1 指针作为函数的参数 函数的参数不仅可以是基本数据类型的变量、对象名、数组名或函数名，而且可以是指针。 例7.1~例7.3都使用了这一方法。 通过使实参与形参指针指向共同的内存空间，达到了参数双向传递的目的。 8.3.2 返回指针