C语言课件函数.ppt

第八章 §8.1概述 直接递归：函数在本函数内直接调用本函数，称为直接递归。某函数调用其它函数，而其他函数又调用了本函数，这一过程称为间接递归。 Long fac(int n) {long f; if(n==0||n==1) f=1; else f=n*fac(n-1); return f;} main() { long y; int n; scanf(“%d”,n); y=fac(n); printf(“%ld”,y); } 思考题：利用递归调用求斐波那契数列的第40项，其中第一、第二项都是1，从第三项开始每一项是其前两项之和。 考虑： 1 (n=1,n=2) f(n)= f(n-1)+f(n-2) int f(int a,int b) /* 函数定义 */ { int c; if(ab) c=1; else if(a==b) c=0; else c=-1; return(c); }　　 　 如果按自左至右顺序求实参的值，则函数调用相当于ｆ（２，３） 如果按自左至右顺序求实参的值，则函数调用相当于ｆ（3，３） 对于函数调用 int i=2,p; p=f(i,++i); §8.４.２函数调用的方式 １．函数语句 把函数调用作为一个语句。如例8.1中的printstar(),这时不要求函数带回值，只要求函数完成一定的操作。 ２．函数表达式 函数出现在一个表达式中，这种表达式称为函数表达式。这时要求函数带回一个确定的值以参加表达式的运算。例如:ｃ＝２*ｍａｘ（ａ，ｂ）； ３．函数参数 函数调用作为一个函数的实参。例如: m = max (a , max ( b , c ) ) ; 其中max ( b , c )是一次函数调用，它的值作为max另一次调用的实参。m的值是a、b、c三者中的最大者。又如: printf (%d, max (a,b));也是把max ( a , b )作为printf函数的一个参数。 　　函数调用作为函数的参数，实质上也是函数表达式形式调用的一种，因为函数的参数本来就要求是表达式形式。 §8.４.３对被调用函数的声明和函数原型 (1) 首先被调用的函数必须是已经存在的函数（是库函数或用户自己定义的函数）。但光有这一条件还不够。 §8.４.３对被调用函数的声明和函数原型 (3) 如果使用用户自己定义的函数，而该函数的位置在调用它的函数（即主调函数）的后面（在同一个文件中），应该在主调函数中对被调用的函数作声明。 (2) 如果使用库函数，还应该在本文件开头用＃ｉｎｃｌｕｄｅ命令将调用有关库函数时所需用到的信息“包含”到本文件中来。 函数原型的一般形式为 (1) 函数类型 函数名(参数类型1，参数类型2……)； (2) 函数类型 函数名(参数类型1，参数名1，参数类型2，参数名2……)； “声明”一词的原文是delaration，过去在许多书中把它译为“说明”。声明的作用是把函数名、函数参数的个数和参数类型等信息通知编译系统，以便在遇到函数调用时，编译系统能正确识别函数并检查调用是否合法。 （例如函数名是否正确，实参与形参的类型和个数是否一致）。 注意：函数的“定义”和“声明”不是一回事。函数的定义是指对函数功能的确立，包括指定函数名，函数值类型、形参及其类型、函数体等，它是一个完整的、独立的函数单位。而函数的声明的作用则是把函数的名字、函数类型以及形参的类型、个数和顺序通知编译系统，以便在调用该函数时系统按此进行对照检查。 # include stdio.h void main（） ｛ float add（float x， float y）； ／*对被调用函数add的声明*／ float a，b，c； scanf（＂％f，％f＂，＆a，＆b）； c＝add（a，b）; printf（＂sum is ％f \n＂，c）； ｝ float add（float ｘ，float ｙ） ／*函数首部*／ ｛ float ｚ； /* 函数体 */ z＝ｘ＋ｙ； return（z）； ｝ 例8．５ 对被调用的函数作声明 如果 被调用函数的定义出现在主调函数之前，可以不必加以声明。因为编译系统已经先知道了已定义函数的有关情况，会根据函数首部提供的信息对函数的调用作正确性检查。 如果 被调用函数的定