5-4函数的嵌套调用及递归调用讲解.pptx

;C语言的函数定义都是相互平行的、独立的，即在定义函数时，一个函数内部不能包含另一个函数。但是，C语言允许函数的嵌套调用，即一个函数调用了另一个函数，被调用函数在执行过程中又调用了另外一个函数。

如下图嵌套调用执行过程是：

①执行main函数的开头部分

②遇函数调用a的操作语句，流程转去a函数

③执行a函数的开头部分

④遇调用b函数的操作语句，流程转去函数b

⑤执行b函数的操作语句，如果再无其他嵌套函数，则完成b函数的全部操作

⑥返回调用b函数处，即返回a函数

⑦继续执行a函数中尚未执行的部分，直到a函数结束

⑧返回main函数中调用a函数处

⑨继续执行main函数的剩余部分，直到结束。;例1输入两个整数，使用函数嵌套实现求平方和程序。

#includestdio.h

intfun1(intx,inty)

{intfun2(intm);

return(fun2(x)+fun2(y));

}

intfun2(intm)

{return(m*m);

}

intfun(intx,inty);

voidmain(void)

{inta,b;

scanf(%d%d,a,b);

printf(Theresultis：%d\n,fun1(a,b));

};递归;函数的递归调用:

直接递归调用指函数直接调用自己;

间接递归调用调用另外一个函数的过程中出现

调用该函数自身。;使用递归调用解决问题的方法：

;递归调用过程（两个阶段）

1、递推阶段。

2、回归阶段。

;例1用递归法求n!

;例21!+2!+3!+……+n!求和用C语言编写，要求使用函数嵌套调用。

#includestdio.h

longfunc(intn)

{if(n==1||n==0)

return1;

else

returnn*func(n-1);

}

intmain()

{inti,n;

longsum;

scanf(%d,n);

sum=0;

for(i=1;i=n;i++)

sum+=func(i);

printf(sum=%ld\n,sum);

return0;

};课堂思考：;