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

教学内容：函数声明、函数嵌套调用、 递归函数、数组做函数参数 教学目标 掌握函数声明的格式 理解函数嵌套调用的过程 理解函数递归调用的过程；掌握常用递归函数的编写 掌握数组名作为函数参数的应用 重点难点 1．函数的递归调用 2．数组名作为函数参数 教学方法与手段 1．讲授、实验法 2．多媒体 教学内容及教学过程 一．函数的声明 如果使用自己定义的函数，而该函数的位置在调用它的函数后面，应该声明 示例说明：输入两个实数，用一个函数求出它们之和。 #include stdio.h int main( ) { float add(float x, float y); //函数声明语句 float a,b,c; printf(Please enter a and b:); scanf(%f,%f,a,b); c=add(a,b); printf(sum is %f\n,c); return 0; } float add(float x,float y) { float z; z=x+y; return(z); } 函数声明的形式： float add(float x, float y); float add(float, float); 二．函数的嵌套调用 Ｃ语言的函数定义是互相平行、独立的 即函数不能嵌套定义 但可以嵌套调用函数 即调用一个函数的过程中，又可以调用另一个函数 三．函数的递归调用 1、函数递归调用的概念 在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用 2、递归函数示例 age(5)=age(4)+2 age(4)=age(3)+2 age(3)=age(2)+2 age(2)=age(1)+2 age(1)=10 递归的两个阶段：回溯阶段和递推阶段 #include stdio.h int main() { int age(int n); printf(NO.5,age:%d\n,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) printf(n0,data error!); else if(n==0 | | n==1) f=1; else f=fac(n-1)*n; return(f); } 注意溢出 4、Hanoi塔问题 介绍Hanoi塔问题的设计思路，理解算法思想即可。 四．数组作函数参数 1、数组元素作函数参数 数组元素作函数参数与普通变量作函数参数效果相同，实参将值传递给形参。 用数组元素作实参时，向形参变量传递的是数组元素的值 2、数组名作函数参数 用数组名作函数实参时，向形参 传递的是数组首元素的地址 float average(float array[ ],int n) { int i; float aver,sum=array[0]; for(i=1;in;i++) sum=sum+array[i]; 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(array[j]array[k]) k=j; t=array[k]; array[k]=array[i]; array[i]=t; } } 3、多维数组作函数参数 int max_value(int array[][4]) { int i,j,max; max = array[0][0]; for (i=0;i3;i++) for(j=0;j4;j++) if (array[i][j]m