C语言第十四周第二次课教案.ppt

第八章 函数 一、函数的声明 1、函数声明—函数声明是指，在调用某函数之前应对该被调函数进行说明。 2、函数声明作用： 在调用函数前，进行函数声明，这样在调用函数时，对于已经进行了函数声明的函数，系统可以顺利通过编译否则会报错。 3、函数声明的一般形式 类型说明符 函数名(类型 形参1，类型 形参2…)； 4、函数声明可省略的情况 当函数定义的位置在函数调用之前，可以省略函数声明。 #include “stdio.h” int max(int a,int b); main() { int x,y,z; scanf(%d%d,x,y); z=max(x,y); printf(“最大数=%d,z); } int max(int a,int b) { if(ab)return a; else return b; } 函数的嵌套调用 Ｃ语言中不允许作嵌套的函数定义。 因此各函数之间是平行的，不存在上一级函数和下一级函数的问题。 但是Ｃ语言允许在一个函数的定义中出现对另一个函数的调用。 这样就出现了函数的嵌套调用。即在被调函数中又调用其它函数。 示例：计算s=ab！ 本题可编写两个函数： 一个是用来计算a的b次方的函数f1， 另一个是用来计算阶乘值的函数f2。 函数f1，实习功能，计算a的b次方 int f1(int a,int b) {int i,p; p=1; for(i=1;i=b;i++) p=p*a; return p;} 函数f2，实现功能，计算一个数q的阶乘。 int f2(int q) { int c=1; int i; for(i=1;i=q;i++) c=c*i; return c; } 计算s=ab！的完整的程序 例题2 输入4个整数，利用函数的嵌套调用找出最大值。 示例：课本例题p168 闰年共有366天(1-12月分别为31天，29天，31天，30天，31天，30天，31天，31天，30天，31天，30天，31天)。 ①、普通年能被4整除且不能被100整除的为闰年。（如2004年就是闰年,1901年不是闰年） ②、世纪年能被400整除的是闰年。(如2000年是闰年，1900年不是闰年) 可以设计2个函数 函数一：计算指定年份的月的天数 参数为year，month。 根据参数年份和月份，可以得到该年该月的月的天数。 int month_day(int year,int month) {……………… ……………… …………….. return(day); } 函数二：计算指定年月日是这一年的多少天。 参数：year,month,day. 年月日。返回是这一年的第几天。 int sum_day(int year,int month,int day) {…………….. ……………………. ………………….. return(sum); } 在main函数中 负责输如年月日（日期），并输出这是这一年的第几天。 函数的递归调用 一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。 在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。 例如有函数f如下： int f(int x) { int y; z=f(y); return z; } 这个函数是一个递归调用函数。但是运行该函数将无休止地调用其自身，这当然是不正确的。为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条件判断，满足某种条件后就不再作递归调用，然后逐层返回。下面举例说明递归调用的执行过程。 用递归法计算n! 用递归法计算n!可用下述公式表示： n!=1 (n=0,1) n×(n-1)! (n1) 按公式可编程如下： int ff(int n) { int f; if(n0) printf(n0,input error); else if(n==0||n==1) f=1; else f=ff(n-1)*n; return(f); } main() { int n; int y; printf(\ninput a inteager number:\n); scanf(%d,n); y=ff(n); printf(%d!=%d,n,y); } * 例一： 由键盘输入任意两个整数x、y，编写一个函数mypow()用来求x的y次方。 例二：写一个判断素数的函数，在主函数输入