函数的递归调用1-2017年11月.pptVIP

C语言程序设计--函数的递归调用 * * * * 授课人：汤 艳 桓台县职业中专 #include “stdio.h” fun1(int a,int b) {int c; a+=a;b+=b; c=fun2(a,b); return c*c; } fun2(int a,int b) {int c; c=a*b%5; return c; } main() {int x=21,y=12; printf(“%d\n”,fun1(x,y)); } 问题一：程序中哪些地方使用了函数调用？ 分别是谁调用了谁？ 问题二：程序的运行结果是怎样的？你是怎样分析得到的？ 运行结果：9 程序的执行过程： 调用fun2（） main函数 结束 调用fun1() fun2（） fun1（） ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ #include “stdio.h” long fun(int n) {long s; if(n= =1||n= =2) s=2; else s=n-fun(n-1); return s; } main() {printf(“%ld\n”,fun(3)); } 问题：程序中的函数调用有什么特点？ 函数fun()自己调用了自己 函数的递归调用 概念： 分类： 函数自己直接或间接调用自己 1、直接递归调用 2、间接递归调用 ｛ 1、直接递归调用 long f(int n) {…… f(); …… } f函数 调用f函数 2、间接递归调用 long f1(int n) {…… f2(); …… } long f2(int m) {…… f1(); …… } f1函数 调用f2函数 f2函数 调用f1函数 f函数 调用f函数 f1函数 调用f2函数 f2函数 调用f1函数 直接递归调用 间接递归调用 显然:从上述例子可以看到，这两种递归调用都是无终止的自身调用。程序中不应出现这种无终止的递归调用，而只能出现有限次数的、有终止的递归调用，这可以用if语句来控制，当某一条件成立时不再执行递归调用，这个条件就是递归终止条件。 例题一 有5个人坐在一起，问第5个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁，问第3个人，又说比第2个人大2岁。问第2个人，说比第1个人大2岁。最后问第1个人，他说是10岁。请问第5个人多大。 分析：要求第5个人的年龄，就必须先知道第4个人的年龄，而第4个人的年龄也不知道，要求第4个人的年龄必须先知道第3个人的年龄，而第3个人的年龄又取决于第2个人的年龄，第2个人的年龄取决于第1个人的年龄。而且每一个人的年龄都比其前1个人的年龄大2。第一个人的年龄已知，根据第一个人的年龄可依次求得第二、三、四、五个人的年龄。这就是一个递归问题。 而每一个人的年龄都比其前1个人的年龄大2 就是递归成立的条件，也就是递归公式。 age（5）=age（4）＋2 age（4）=age（3）＋2 age（3）=age (2）+2 age（2）＝age(1）＋2 age（1）＝10 可以用式子表述如下： age（n）=10 （n=1） age（n）= age（n-1)+2 （n＞1） 可以看到，当n＞1时，求第n个人的年龄的公式是相同的。因此可以用一个函数来表示上述关系，下图表示求第5个人年龄的过程。 age(5) age(5) =age(4)+2 =18 age(4) age(4) =age(3)+2 =16 age(3) age(3) =age(2)+2 =14 age(2)