C语言第11讲 函数的嵌套调用和递归调用.pptVIP

5.4 函数的嵌套调用和递归调用 5.4.2 函数的递归调用（嵌套调用的特例 ） 递归举例：求 n! 5.5 变量的作用域和存储类型 变量的作用域：变量在程序中的可使用范围（有效性）。 例: （见p137 例5.13） 2. 全局变量 5.5.2 变量的存储类型 1、 自动类型— auto(C 默认的存储方式） 3、 静态类型— static（局部／全局） ② 静态全局变量 4、 外部类型(全局变量) — extern 外部变量的副作用 综合举例： 5.6 编译预处理 说明： 2、带参数的宏定义 5.6.2 文件包含 例：求半径为r的园面积、园周长。 课堂练习 #include“init.txt” void main() { int a=1, b=2, c=3, d=4, k; k=HDY(a+c,b+d); PRINT(k); } init.txt 的文件内容如下： #define HDY(A,B) A/B #define PRINT(Y) printf(“y=%d\n”,Y) ; ★ 思考题： * 合肥工业大学 WANGJINLING 第六章 函 数 5.4.1 函数的嵌套调用 C语言不允许函数嵌套定义(单一性、独立性)。但允许函数嵌套调用，即被调函数中又调用其它函数（见P133 例5.11）。 mian 函数 ① 调用squa函数 s=s+squa(i) 结 束 squa函数 调用fact函数 b=fact(k) fact函数 ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ 两层嵌套的执行过程 } } } #include stdio.h double fact( int m ) { double a=1;int i ; for (i=1 ; i=m ; i++) a=a*i ; return a ; } double squa( int n ) { double b;int k ; k=n*n ; b=fact( k ) ; return b ; } void main( void ) { int i; double s=0 ; for (i=1; i=5 ; i++) s=s+squa( i ) ; printf (s=%e\n, s ) ; } 概念：函数直接或间接地自我调用称为递归函数。 int fun1(int x) { … z=fun1(y); … } int fun1(int x) int fun2(int t) { { … … z=fun2(y); c=fun1(a); … … } } 直接引用自身 间接引用自身 递归在没有控制条件的情况下是无穷的递归。 #includestdio.h void main(void) { printf(*****\n); main(); } 只有通过控制条件，使递归调用终止，才能应用。 #includestdio.h void main(void) { char ch ; printf(******\n ) ; ch=getchar() ; if(ch!=9) main() ; } n!= 1 n=0或n=1 n(n-1)! n1 f(n)= 1 n=0或n=1 nf(n-1) n1 #include stdio.h long lfac(long); void main(void) { long i,x; scanf(%ld,i); x=lfac(i); printf(\n%ld,x); } long lfac(long n) { if (n==0||n==1) return 1; else return(n*lfac(n-1)); } lfac(4) 4*lfac(3) 3*lfac(2) 2*flac(1) 2*1 3*2*1 4*3*2*1 递推 回归 = n×(n-1)×(n-2)× … × 3×2×1=n×(n-1)! 变量生存期：变量占用内存单元（活着）的时间。 内存中供用户使用的存储空间： 程序区：存放程序代码。 数据区：存