函数的递归调用题库.pptVIP

6.6 函数的递归调用 章节回顾 主要内容 一、引入新问题 五位学生坐成一排，学生之间不知道相互的年龄。老师问最后一名学生，即第5名学生，她和她前面这一排学生的年龄总和是多少？ 二、函数递归概述 1. 递归的定义： 调用一个函数时直接或间接调用自身, 称之为函数的递归。 2. 一个问题能够成为递归必须具备的条件是： 3. 程序中的递归方式: 直接递归调用：函数直接调用本身 间接递归调用：函数间接调用本身 用C语言解决上述思考题 三、汉诺塔问题 四、课堂练习 五、课程小结 * * L/O/G/O 1. 以下正确的函数定义形式为：【 】 A．double fun(int x,int y) B. double fun(int x?;int y) C. double fun(int x,int y)?; D. double fun(int x,y) 2. 以下不正确的描述是：【 】 A．在C程序中，实参可以是常量、变量或表达式 B．在C程序中，形参可以是常量、变量或表达式 C．在C程序中，实参可以是任意类型 D．形参应与其对应的实参在个数、类型、顺序上保持一致 3. 在C程序中，用简单变量作为实参时，它与对应的形参之间的数据传递方式为：【 】 A ．地址传递 B ．单向传递 C ．按用户指定方式传递 D ．由实参传递给形参，再由形参传回给实参 4. 在C程序中，函数的返回值的类型由：【 】 A．return语句中的表达式的类型决定 B．调用该函数时的调用函数决定 C．调用该函数时由系统临时决定 D．在定义该函数时由函数的类型决定 A B B D 一、 引入新问题 二、 函数递归概述 三、 汉诺塔问题 四、 课堂练习 五、 课程小结 思考问题： 1 2 3 4 5 你们年龄之和？ 你们年龄之和？ 你们年龄之和？ 你们年龄之和？ 我们共37岁 （27+10） 我们共27岁 （19+8） 我们共19岁 （10+9） 我10岁 你们年龄之和 我们共46岁 （37+9） 递归公式 后一部分与原始问题类似 后一部分是原始问题的简化 说明 C语言对递归函数的自调用次数没有限制 必须有递归结束条件 int f(x) int x ; { int y, z ; … … z =f(y) ; … … return(2*z) ; } 直接调用 间接调用 int f1(x) int x ; { int y, z ; … … z =f2(y) ; … … return(2*z) ; } int f2(t) int t ; { int a, c ; … … c =f1(a) ; … … return(3+c) ; } 9岁 8岁 10岁 9岁 totalAge(5) =myAge+totalAge(4) totalAge(4) =myAge+totalAge(3) totalAge(3) =myAge+totalAge(2) totalAge(2) =myAge+totalAge(1) totalAge(4) =10+27 =37 totalAge(3) =8+19 =27 totalAge(2) =9+10 =19 totalAge(1) =myAge =10 Main()调用子函数 totalAge(5) =9+37 =46 10岁 totalAge(1) =myAge void main() { int m; printf(input the students number:); scanf(%d,m); if(m=0) printf( the number is error\n); else printf(all students age is:%d,totalAge(m)); } int totalAge(int n) { int total,myAge; printf(input totalnumber(%d)\n,n); printf(please input the %d students age:,n); scanf(%d,myAge); if(n1) total=myAge+totalAge(n-1); else if(n==1) total=myAge;