第四章函数与结构介绍.ppt

main函数 f1函数 f2函数 说明： （1）对于函数嵌套调用的普通过程为： C A B （2）函数嵌套调用的过程分为：调用和返回 而调用和返回的关系是： 先被调用的函数后返回 或 后被调用的函数先返回 4．4 递归 在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。 例如：用递归方法求n! 1 (n=0,1) n!= n*(n-1)! (n1) long fac(int n) { long f; if (n==0||n==1) f=1; else f = n*fac(n-1); return( f ); } main( ) { int n; n=3; printf( %ld\n, fac(n) ); } 直接调用函数本身 main fac(3) fac(3) 3*fac(2) fac(2) 2*fac(1) fac(1) n＝1 1 2 6 3 2 1 1 2 6 1. 递归调用是嵌套调用的特殊形式。 2. 递归调用仍然遵循“先调用后返回”的原则。因此，函数从什么地方调用，从什么地方返回要分清，不能违反原则而越级返回或调用。 3. 递归函数从形式看非常简洁，但其内涵却不简单，要注意理解其所包含的具体内容，这是C语言程序设计的一个难点。 C程序 4．5 C程序一般结构 C程序可由多个源文件组成，每个源文件由预编译命令、函数组成，每个函数由函数首部和函数体组成，每个函数体由说明部分和执行部分（语句）组成。 C程序的结构框架为： Prog1.c Prog2.c main函数 其他函数 预编译命令 其他函数 预编译命令 p1.c程序文件中内容： #include p2.c #include stdio.h #define price 30 main( ) 函数首部 { …… int b=3,c,d,m; c=b; ….. ? } p2.c程序文件中内容?： #include stdio.h power(int n) { …… return(y); } main( ) { int a=10,b=8,c=4,d=5,e; printf(Max is: %d\n,max(a,b)); e=max(c,d); printf(Max is :%d\n,e); } int max(x,y) int x,y; { int z; z=xy?x:y; return(z); } 函数首部 函数首部 函数体 函数体 main( ) { int a=10,b=8,c=4,d=5,e; printf(Max is: %d\n,max(a,b)); e=max(c,d); printf(Max is :%d\n,e); } int max(x,y) int x,y; { int z; z=xy?x:y; return(z); } 临时变量 5 z 5 第四章 函数与程序结构 4.6