《C语言函数递归调用.ppt》由会员分享，可在线阅读，更多相关《C语言函数递归调用.ppt（9页珍藏版）》请在三一办公上搜索。
1、第6章 函 数,函数的递归调用,函数的递归调用,在调用一个函数的过程中，出现直接或间接地调用该函数本身，称为函数的递归调用。,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：函数的递归调用,#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,
2、输出结果：第1级调用第2级调用第3级调用第4级调用第4级返回第3级返回第2级返回第1级返回,解析：从结果可以看出，1和2相当于循环体，当符合测试条件（即n4）时，#1部分循环；当测试条件为false时，2部分循环。在递归函数中，位于递归调用之前的语句（即1部分），按被调函数（即recur()）的顺序执行；位于递归调用之后的语句（即2部分），按被调函数相反的顺序执行。每级函数调用都有自己的变量，递归调用就相当于又从头开始执行函数的代码。每次函数调用都会返回一次，并且按顺序逐级返回递归。,例2：函数的递归调用,#includeint fun(int n)/定义函数 if(n=0|n=1)n=1;e
3、lse 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(
4、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!;vo
5、id 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,
