第七章函数与指针(c++).pptVIP

第7章 函数与指针 7.1 递归函数 7.2 函数重载 7.3 指针和函数 7.4 带参数的main()函数 7.5 内联函数 7.6 无参函数 7.7 void和const类型的指针 7.1 递归函数 1、递归调用 一个函数自己调用自己，这种调用称为递归调用。 2、递归调用的方式 （1）直接调用其本身，称为直接递归调用 （2）通过其他函数间接地调用，称为间接递归调用 3、一个问题是否可以转换为递归来处理必须满足以下条件： （1）必须包含一种或多种非递归的基本形式； （2）一般形式必须能最终转换到基本形式； （3）由基本形式来结束递归。（不会造成死循环） 注意： 递归程序结构清晰、简单、容易阅读和理解。 但是递归调用在堆栈中临时占据的存储区域是较多的，在实际运行时递归调用的时间效率较差。 许多问题可以用递归的方法求解，也可以用一般的循环结构求解。 例7-1 采用递归算法求阶乘n! int fac(int n) { if(n0) // 不能求负数的阶乘 return ?1; else if(n==0) // 0的阶乘为1 return 1; else