网上有关“什么叫做嵌套调用?什么叫做递归调用”话题很是火热,小编也是针对什么叫做嵌套调用?什么叫做递归调用寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。
嵌套调用:
所谓嵌套调用就是在一个函数中调用其他函数的过程叫做函数的嵌套。C++中函数的定义是平行的,除了main()以外,都可以互相调用。函数不可以嵌套定义,但可以嵌套调用。比如函数1调用了函数2,函数2调用了函数3,这便形成了函数的嵌套调用。
递归调用:
在调用一个函数的过程中又直接或间接第调用该函数本身的这一现象,叫做函数的递归调用。
递归可以分为直接递归和间接递归调用。直接递归调用时在调用函数的过程中又调用该函数本身;间接递归调用是在调用f1()函数的过程中调用f2()函数,而f2()函数中又需要调用f1()。
递归方法是从结果出发,归纳出后一结果与前一结果直到初值为止存在的关系,要求通过分析得到:初值+递归函数,然后设计一个函数,这个函数不断使用下一级值调用自身,直到结果已知处。设计递归函数一般选择控制结构。
C语言中不允许作嵌套的函数定义。因此各函数之间是平行的,不存在上一级函数和下一级函数的问题。但是C语言允许在一个函数的定义中出现对另一个函数的调用。这样就出现了函数的嵌套调用。即在被调函数中又调用其它函数。这与其它语言的子程序嵌套的情形是类似的。其关系可表示如图。
图表示了两层嵌套的情形。其执行过程是:执行main函数中调用a函数的语句时,即转去执行a函数,在a函数中调用b 函数时,又转去执行b函数,b函数执行完毕返回a函数的断点继续执行,a函数执行完毕返回main函数的断点继续执行。
例计算s=2∧2!+3∧2!
本题可编写两个函数,一个是用来计算平方值的函数f1,另一个是用来计算阶乘值的函数f2。主函数先调f1计算出平方值,再在f1中以平方值为实参,调用 f2计算其阶乘值,然后返回f1,再返回主函数,在循环程序中计算累加和。
long f1(int p)
{int k;
long r;
long f2(int);
k=p*p;
r=f2(k);
return r;}
long f2(int q)
{long c=1;
int i;
for(i=1;i<=q;i++)
c=c*i;
return c;}
main()
{int i;
long s=0;
for (i=2;i<=3;i++)
s=s+f1(i);
printf(\ns=%ld\n,s);}
在程序中,函数f1和f2均为长整型,都在主函数之前定义,故不必再在主函数中对f1和f2加以说明。在主程序中,执行循环程序依次把i值作为实参调用函数f1求i2值。在f1中又发生对函数f2的调用,这时是把i2的值作为实参去调f2,在f2 中完成求i2!的计算。f2执行完毕把C值(即i2!)返回给f1,再由f1返回主函数实现累加。至此,由函数的嵌套调用实现了题目的要求。由于数值很大,所以函数和一些变量的类型都说明为长整型,否则会造成计算错误。
关于“什么叫做嵌套调用?什么叫做递归调用”这个话题的介绍,今天小编就给大家分享完了,如果对你有所帮助请保持对本站的关注!
评论列表(3条)
我是朴顺网的签约作者“灵枫”
本文概览:网上有关“什么叫做嵌套调用?什么叫做递归调用”话题很是火热,小编也是针对什么叫做嵌套调用?什么叫做递归调用寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,...
文章不错《什么叫做嵌套调用-什么叫做递归调用》内容很有帮助