12 函数声明、函数嵌套调用、递归函数、数组做函数参数.doc

《12 函数声明、函数嵌套调用、递归函数、数组做函数参数.doc》由会员分享，可在线阅读，更多相关《12 函数声明、函数嵌套调用、递归函数、数组做函数参数.doc（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、教学内容：函数声明、函数嵌套调用、递归函数、数组做函数参数教学目标1 掌握函数声明的格式2 理解函数嵌套调用的过程3 理解函数递归调用的过程；掌握常用递归函数的编写4 掌握数组名作为函数参数的应用重点难点1函数的递归调用2数组名作为函数参数教学方法与手段1讲授、实验法2多媒体教学内容及教学过程一函数的声明n 如果使用自己定义的函数，而该函数的位置在调用它的函数后面，应该声明示例说明：输入两个实数，用一个函数求出它们之和。#include int main( ) float add(float x, float y); /函数声明语句 float a,b,c; printf(Please ent

2、er a and b:); scanf(%f,%f,&a,&b); c=add(a,b); printf(sum is %fn,c); return 0;float add(float x,float y) float z; z=x+y; return(z); n 函数声明的形式： float add(float x, float y); float add(float, float);二函数的嵌套调用u 语言的函数定义是互相平行、独立的u 即函数不能嵌套定义u 但可以嵌套调用函数u 即调用一个函数的过程中，又可以调用另一个函数三函数的递归调用1、函数递归调用的概念在调用一个函数的过程中又出现

3、直接或间接地调用该函数本身，称为函数的递归调用2、递归函数示例age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10递归的两个阶段：回溯阶段和递推阶段#include int main() int age(int n); printf(NO.5,age:%dn,age(5); return 0; int age(int n) int c; if(n=1) c=10; else c=age(n-1)+2; return(c); 3、用递归方法求n！int fac(int n) int f; if(n0) prin

4、tf(n0,data error!); else if(n=0 | | n=1) f=1; else f=fac(n-1)*n; return(f); l 注意溢出4、Hanoi塔问题介绍Hanoi塔问题的设计思路，理解算法思想即可。四数组作函数参数1、数组元素作函数参数数组元素作函数参数与普通变量作函数参数效果相同，实参将值传递给形参。用数组元素作实参时，向形参变量传递的是数组元素的值2、数组名作函数参数用数组名作函数实参时，向形参 传递的是数组首元素的地址float average(float array ,int n) int i; float aver,sum=array0; for(

5、i=1;in;i+) sum=sum+arrayi; aver=sum/n; return(aver);用选择法对10个整数进行排序void sort(int array,int n) int i,j,k,t; for(i=0;in-1;i+) k=i; for(j=i+1;jn;j+) if(arrayjarrayk) k=j; t=arrayk; arrayk=arrayi; arrayi=t; 3、多维数组作函数参数int max_value(int array4) int i,j,max; max = array00; for (i=0;i3;i+) for(j=0;jmax) max = arrayij; return (max);单元小结回顾函数的概念，引入函数声明的方式。讲解函数嵌套调用的过程。通过几个实例阐述函数递归调用的过程：回溯和递推；了解Hanoi塔问题的设计思想。掌握数组元素作函数参数，数组名作函数参数，多维数组作函数参数时参数传递情况。学生作业1、 概念理解阅读教材，熟悉函数递归调用的过程；数组名作函数参数的作用。2、 编程P218 4、11、13、14、17