C语言函数递归调用.pptxVIP

会计学1C语言函数递归调用 函数的递归调用 在调用一个函数的过程中，出现直接或间接地调用该函数本身，称为函数的递归调用。f函数调用f函数f1函数调用f2函数f2函数调用f1函数int f (int x){ int z; if(x==0) return 1; if(x0) z=f (x-1); else if(x0) z=f (x+1); return (2*z); }第1页/共9页 例1：函数的递归调用#include stdio.h 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相当于循环体，当符合测试条件（即n4）时，#1部分循环；当测试条件为false时，2部分循环。在递归函数中，位于递归调用之前的语句（即1部分），按被调函数（即recur()）的顺序执行；位于递归调用之后的语句（即2部分），按被调函数相反的顺序执行。每级函数调用都有自己的变量，递归调用就相当于又从头开始执行函数的代码。每次函数调用都会返回一次，并且按顺序逐级返回递归。第2页/共9页 例2：函数的递归调用#includestdio.hint 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,i); j=fun(i); printf(它的阶乘为： %d,j); } 第3页/共9页 例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第4页/共9页 程序如下：#include stdio.hint 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：函数的递归调用第5页/共9页 课堂习题 #include stdio.h void func1(int i);void func2(int i);char st[ ] = hello,friend!; void func1(int i){ printf(%c, st[i]); if (i 3) { i += 2; func2(i); }}void func2(int i){ printf(%c, st[i]); if (i 3) { i += 2; func1(i); }