C语言知识学习函数递归调用.ppt

第6章 函 数,函数的递归调用,函数的递归调用,在调用一个函数的过程中，出现直接或间接地调用该函数本身，称为函数的递归调用。,int f (int x) int z; if(x=0) return 1; if(x0) z=f (x-1); else if(x<0) z=f (x+1); return (2*z); ,例1：函数的递归调用,#include void recur(int); int main (void) recur(1); return 0; void recur(int n) /递归函数 printf(第%d级调用n, n); /1 if (n < 4) recur(n+1); /递归 printf(第%d级返回n, n); /2 ,输出结果： 第1级调用 第2级调用 第3级调用 第4级调用 第4级返回 第3级返回 第2级返回 第1级返回,解析： 从结果可以看出，1和2相当于循环体，当符合测试条件（即n<4）时，#1部分循环；当测试条件为false时，2部分循环。 在递归函数中，位于递归调用之前的语句（即1部分），按被调函数（即recur()）的顺序执行；位于递归调用之后的语句（即2部分），按被调函数相反的顺序执行。 每级函数调用都有自己的变量，递归调用就相当于又从头开始执行函数的代码。 每次函数调用都会返回一次，并且按顺序逐级返回递归。,例2：函数的递归调用,#include int fun(int n) /定义函数 if(n=0|n=1) n=1; else n=n*fun(n-1); /递归调用函数 return n; int main() int i,j; printf(请输入一个数字:n); scanf(%d, ,例3：函数的递归调用,有3个人坐在一起，问第3个人多少岁？他说比第2个人大2岁。问第2个人多少岁？他说比第1个人大2岁。最后问第1个人，他说是10岁。请问第3个人多大？ 分析： age(3)=age(2)+2; age(2)=age(1)+2; age(1)=10; 归纳： n=1 age(n)=10 n1 age(n)=age(n-1)+2,程序如下： #include int age(int n) int c; if (n = 1) c = 10; else if (n 1) c = age(n - 1) + 2; return c; int main(void) printf(“%d”, age(3); return 0; ,程序执行过程如下： int main(void) printf(“%d”, age(3); int age(3) int c; c = age(2) + 2; return c; int age(2) int c; c = age(1) + 2; return c; ,int age(1) int c; c = 10; return c; ,例4：函数的递归调用,课堂习题,#include void func1(int i);void func2(int i);char st = hello,friend!; void func1(int i) printf(%c, sti); if (i < 3) i += 2; func2(i); ,void func2(int i) printf(%c, sti); if (i < 3) i += 2; func1(i); int main(void) int i = 0; func1(i); return 0; ,A) helloB) helC) hloD) hlm,1下列程序执行后的输出结果是（ ）,2有如下程序： #include int func(int a, int b) return (a+b); int main(void) int x = 2, y = 5, z = 8, r ; r = func( func(x, y), z); printf(“%dn”, r);return 0; 该程序的输出的结果是（ ）。 A) 12B) 13C) 14D) 15,3下面程序的输出结果是（ ）。 #include int f(int a, int b); int main(void) int i = 2, p; p = f( i, i + 1 ); printf( “%d”, p); return 0; int f( int a, int b) int c; if (a b) c = 1; else if (a = b) c = 0; else c = -1; return c; A) 1B) 0C) 1D) 2,