第三章第8讲(1693KB).pptVIP

* * C语言规定：函数定义不可嵌套，但可以嵌套调用函数 函数的嵌套调用 嵌套调用：在调用一个函数的过程中又调用了另外一个函数 嵌套调用的执行过程：从什么地方调用函数，就返回到什么地方。 顺序调用 函数的顺序调用和嵌套调用 顺序调用 f1() { ……} f2() { ……} void main( ) { …… f1( ); …… f2( ); …… } * * main f1 f2 main f1 f2 函数的顺序调用和嵌套调用 嵌套调用 f1() { …… f2( ); ……} f2() { ……} void main( ) { …… f1( ); …… } * * main f1 f2 main f1 f2 * * 函数的嵌套调用举例—求Cnm long jch (int t) { int i ; long s=1; for(i=1;i=t;i++) s*=i; return ( s ) ; } long func( int x , int y) { long f ; f = jch(x) / ( jch(y) * jch(x-y) ); return ( f ) ; } main( ) { int m,n,z; scanf(%d%d,m,n); z=func(m,n); printf(%ld\n, z ); } 返回 func函数 在main 函数中调用func 函数 在func 函数中三次调用jch 函数 返回 main 函数 函数jch的功能是求形参t 的阶乘 main( ) 调用func()函数 结束 func()函数 jch函数 调用jch()函数 ? ? ? ? ? ? ? ? ? ——函数嵌套调用的示意图 * * 【例】计算三个整数中最大数与最小数的差。 #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); } 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 = x y ? x : y; return (r z ? r : z); } int min (int x, int y, int z) { int r; r = x y ? x : y; return (r z ? r : z); } main( ) 调用函数dif 输出 结束 dif函数 max函数 调用函数max 调用函数min min函数 许多数学函数都是使用递归调用形式定义的: * * 函数的递归调用(递归函数) 当n=0,1时 当n1时 当n=0时 当n!=1时 函数的递归调用是指在调用一个函数时又直接或间接调用函数本身. * * 直接调用 间接调用 函数的递归调用(递归函数) 函数的递归调用(递归函数) 用递归实现的问题，满足两个条件： 问题可以逐步简化成自身较简单的形式(递归式) n! = n * (n-1)! n n-1 Σi = n +Σ i i=1 i=1 递归最终能结束(递归出口) 两个条件缺一不可 解决递归问题的两个着眼点 * * * * 例1 求n! long fact (int n) { long f = 1; int i; for (i = 1; i = n; i++) f *= i; return ( f ); } 方法一：利用循环 因为n! = n * (n-1) * (n-2) * … * 2 * 1，我们完全可以用循环语句来编写这个非递归函数fact： 方法二：利用递归 n! = 1 当n = 0,1时 n * (n - 1)! 当n 1时 long fact (int n