大學C++程序设计教程.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