C语言教学课件——第六章 函数.ppt

#include stdio.h long sum(int a, int b); long factorial(int n); main() { int n1,n2; long a; scanf(%d,%d,n1,n2); a=sum(n1,n2); printf(a=%1d,a); } long sum(int a,int b) { long c1,c2; c1=factorial(a); c2=factorial(b); return(c1+c2); } long factorial(int n) { long rtn=1; int i; for(i=1;i=n;i++) rtn*=i; return(rtn); } long sum(int a, int b); long factorial(int n); 文件包含编译预处理命令 函数类型说明 函数定义 函数调用 函数调用 函数返回值 形参 实参 例子解析 嵌套调用 C规定：函数定义不可嵌套，但可以嵌套调用函数 main( ) 调用函数a 结束 a函数 b函数 调用函数b ? ? ? ? ? ? ? ? ? 6.6 函数的嵌套与递归调用 #include stdio.h int dif(int x,int y,int z); int max(int x,int y,int z); int min(int x,int y,int z); void main() { int a,b,c,d; scanf(%d%d%d,a,b,c); d=dif(a,b,c); printf(Max-Min=%d\n,d); } Ch7_202.c int dif(int x,int y,int z) { return max(x,y,z)-min(x,y,z); } int max(int x,int y,int z) { int r; r=xy?x:y; return(rz?r:z); } int min(int x,int y,int z) { int r; r=xy?x:y; return(rz?r:z); } main( ) 调用函数dif 输出 结束 dif函数 max函数 调用函数max 调用函数min min函数 例 求三个数中最大数和最小数的差值 定义：函数直接或间接的调用自身叫函数的递归调用 f( ) 调f 调f2 调f1 f1( ) f2( ) 说明 C编译系统对递归函数的自调用次数没有限制 每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、返回值等信息，所以递归次数过多，可能引起堆栈溢出 int f(int x) { int y,z; …… z=f(y); ……. return(2*z); } int f1(int x) { int y,z; …… z=f2(y); ……. return(2*z); } int f2(int t) { int a,c; …… c=f1(a); ……. return(3+c); } 递归调用 /*ch7_8.c*/ #include stdio.h 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); } main() { int n, y; printf(Input a integer number:); scanf(%d,n); y=fac(n); printf(%d! =%15d,n,y); } 例 求n的阶乘 6.7 数组作为函数参数 数组元素作函数实参——值传递 例 两个数组大小比较 4 3 2 1 0 5 a 56 23 12 10 76 88 4 3 2 1 0 5 b 21 23 43 98 66 54 n=0 m=0 k=0 i n=0 m=0 k=1 i n=0 m=1 k=1 i n=1 m=1 k=1 i n=1 m=1 k=2 i n=2 m=1 k=2 i