匚课题第八章数的嵌套调用和递归调用 教案号14 教学 目的 1、掌握函数的嵌套调用和递归调用 教材教学重点嵌套和递归调用 分析「教学难点递归调用 「课时安排 2教学方法讲授与演示法相结合教具计算机、投影仪 教授新课 、函数的嵌套调用 1、函数间可以相互调用 主函数可以调用其他函数,其他函数也可以调用除主函数以外的任何函数(含自身) 2、函数的嵌套调用:在调用一个函数的过程中有调用了另一函数 3、函数嵌套调用执行过程(书本P155) 4、举例 例1:采用弦截发求方程根(P155~156) 二、函数的递归调用:直接或间接调用自身的函数为递归函数 个问题采用递归方法来解决时必须符合以下条件: (1)可将一个问题转化为具有同样解法的规模较小的问题 (2)必须有明确的结束条件 倒例87:有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁,问第4个人的岁数, 他说比第3个人大2岁,问第3个人的岁数,他说比第2个人大2岁,问第2个人,他说比第1 人大2岁,问第一个人,他说是10岁。请问第5个人的岁数?(P158) 程序: age(int n) i int c, if(n==1)c=10, else c=age(n-1)+2 return(c) mal i printf("%d,, age(5)); 3 课堂小结 1、函数的嵌套调用 2、函数的递归调用
课 题 第八章 函数的嵌套调用和递归调用 教案号 14 教 学 目 的 1、掌握函数的嵌套调用和递归调用 教 材 分 析 教学重点 嵌套和递归调用 教学难点 递归调用 课时安排 2 教学方法 讲授与演示法相结合 教具 计算机、投影仪 一、教授新课 一、函数的嵌套调用 1、 函数间可以相互调用 主函数可以调用其他函数，其他函数也可以调用除主函数以外的任何函数（含自身） 2、 函数的嵌套调用：在调用一个函数的过程中有调用了另一函数 3、 函数嵌套调用执行过程（书本 P155） 4、 举例： 例 1：采用弦截发求方程根（P155~156） 二、函数的递归调用：直接或间接调用自身的函数为递归函数。 一个问题采用递归方法来解决时必须符合以下条件： （1）可将一个问题转化为具有同样解法的规模较小的问题； （2）必须有明确的结束条件。 [例 8.7]：有 5 个人坐在一起，问第 5 个人多少岁，他说比第 4 个人大 2 岁，问第 4 个人的岁数， 他说比第 3 个人大 2 岁，问第 3 个人的岁数，他说比第 2 个人大 2 岁，问第 2 个人，他说比第 1 个人大 2 岁，问第一个人，他说是 10 岁。请问第 5 个人的岁数？（P158） 程序： age(int n) { int c; if(n= =1) c=10; else c=age(n-1)+2; return (c); } main( ) { printf(“%d”,age(5));} 二、课堂小结 1、 函数的嵌套调用 2、 函数的递归调用
