第3章━━函数的递归调用重载默认参数.pptVIP

主要内容 函数的递归调用 递归函数的执行过程 函数的重载 重载函数的注意事项 带默认值的形参 内联函数 程序的多文件结构 编译预处理 函数的递归调用 函数的递归调用： ①直接递归调用：指在一个函数A的定义中，出现了调用自身A的情况，这种调用关系称为直接递归调用，而函数A就是递归函数。 ②间接递归调用：指在一个函数A的定义中，调用了函数B，而在函数B的定义中又调用了函数A，这种调用关系称为间接递归调用，而函数A也是递归函数。 递归算法的关键在于： ①确立递归的公式 ②分析递归的结束条件 递归函数设计的一般方法： ①先判断递归结束条件 ②再进行递归调用 【例】（用递归算法求 n! 。 ） 分析：①确立递归公式： n! = n × (n-1)! ②分析递归结束条件：当 n=0或n=1 时， n!的值为1。 # include iostream.h # include stdlib.h int fun ( int n ) //函数fun()的功能是：求n! { if ( n==0 || n==1) return 1 ; //先判断递归结束条件 return ( n * fun( n-1 ) ) ; //再进行递归调用 } void main ( ) { int n ; cout “请输入一个正整数： ” ; cin n ; if ( n0 ) { cout “输入数据有错！” ; exit(0) ; } cout n “! = ” fun( n ) endl ; } main()函数调用 fun(3) 时的执行过程： main()函数调用 fun(3) 时栈中的变化情况： 递归函数的执行过程 递归函数的执行过程： ①递归函数的执行过程比较复杂，往往都存在着连续的递归调用，其执行过程可分为 “递推” 和 “回归” 两个阶段，先是一次一次不断的递推过程，直到符合递归结束条件，然后是一层一层的回归过程。 ②而其中的每一次递归调用，系统都要在栈中分配空间以保存该次调用的返回地址、参数、局部变量，因此在递推阶段，栈空间一直处于增长状态，直到遇到递归结束条件，然后进入回归阶段，栈空间反向依次释放。 ③在递归的执行过程中，递归结束条件非常重要，它控制 “递推” 过程的终止，因此在任何一个递归函数中，递归结束条件都是必不可少的，否则将会一直 “递推” 下去。导致无穷递归。 递归算法的缺点：内存消耗巨大，且连续地调用和返回操作占用较多的CPU时间。 递归算法的优点：算法描述简洁易懂。 【例】（分析下面递归函数的执行过程，并给出程序运行结果。 ） # include iostream.h void sub ( char c ) { cout c ; if ( c==‘a’ ) return ; sub ( c-1 ) ; cout c ; return ; } void main ( ) { char ch = ‘e’ ; sub ( ch ) ; } 【例】（用递归算法计算从n个人中选择k个人组成一个委员会的不同组合数。 ） 分析：①确立递归的公式：由 n 人中选 k 人的组合数 = 由 n-1 人中选 k 人的组合数 + 由 n-1 人中选 k-1 人的组合数 ②分析递归的结束条件：当 n==k 或 k==0 时，组合数为1。 # include iostream.h # include stdlib.h int comm ( int n , int k ) //函数comm()的功能是：求n人中选k人的组合数 { if ( nk ) return 0 ; if ( n==k || k==0 ) return 1 ; //先判断递归结束条件 return ( comm( n-1, k ) + comm( n-1, k-1 ) ) ; //再进行递归调用 } void main ( ) { int n , k ; cout “请输入正整数 n 和 k： ” ; cin n k ;