网站建设资讯

NEWS

网站建设资讯

c语言函数的递归调用题 c语言中函数的递归调用

C语言函数递归调用问题?

函数其实没有释放内存的概念,因为函数都是在指令区,而不是通常所说的释放内存对应的数据区,不过在整个程序执行完之后指令区也是要释放的。

公司主营业务:成都网站设计、成都网站制作、移动网站开发等业务。帮助企业客户真正实现互联网宣传,提高企业的竞争能力。成都创新互联公司是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化,感谢他们对我们的高要求,感谢他们从不同领域给我们带来的挑战,让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。成都创新互联公司推出昭通免费做网站回馈大家。

函数调用的大概过程如下:

1,将调用函数的上下文入栈;

2,调用被调用函数;

3,被调换函数执行;

4,调用函数上下文出栈,继续执行后继指令。

所以在函数调用过程中原调用函数是不会退出的-----即你所说的释放内存。

具体到你给的代码:

首先main中调用test,

进入test后要求读入一个char,

你输入'1'后执行case

'1'中语句,所以输出“已调用”,然后就执行test()语句,即递归调用,此时main调用的test要等新的test执行完毕才能继续执行后继的i++语句;

再次进入test之后与从main中进入时一样,如果输入的是'1'会接着递归调用test,由于你输入了5次1,所以会继续调用5次test;

在最后一个test中你输入了ESC?

所以不再走case

'1'而走default了,所以输出"222222";

switch执行完之后判断c==27满足,所以while循环退出,继续执行printf语句,由于之前的test统统没有执行过case

1里的i++语句,所以全局变量i还是0;输出i=0;

到此最后一次test执行完毕;

倒数第二次的test继续执行i++,

所以i=2了,case

1执行完毕,但由于没有写break语句,所以继续执行default

语句,输出"222222",

退出switch语句,判断c==27,

由于c是全局变量,且最后一次输入的刚好是ESC,

所以判断满足,

退出while循环,输出i=1,

到此倒数第二次test执行完毕;

与倒数第二次类似的继续执行倒数第三、倒数第四、倒数第五和最终的第一次test后继代码,也就输出如你列出的结果了。

C语言函数递归调用问题。

C语言函数调用整个过程是当准备调用函数时,先将形参以从右往左进行压栈程序跳转到函数入口,将函数的局部变量压栈(如果函数内部再调用函数就是在重复这个过程),函数返回时出栈,递归是在最后一个点上面函数返回,前面分配的资源根本没有释放,递归只有在最后一个返回点上面,根据递归顺序反过来释放资源,这也是为什么当递归的数据量比较大或者递归的层次比较深的时候,很容易造成内存溢出的原因

C语言函数递归调用问题

它主要有两个函数HANOI和MOVE,HANOI表示的是移动前N-1个盘子,MOVE表示移动第N个盘子,参数'A','B','C'表示的是柱子的名称,在程序中ONE,TWO,THREE这三个参数让人看了一头雾水,如果把变量名称改为SOURCE,TEMP,DESTINATION我想更好理解,这三个变量表示的是起始的柱子,过渡的柱子,和目标柱子,可能会问已经把三个柱子命名为A,B,C,为什么还要引入三个变量即:ONE,TWO,THREE(SOURCE,TEMP,DESTINATION).以移动3个盘子为例说明一下这个程序的思路:第一步把前两个从 ONE(SOURCE)借助TWO(TEMP)移动到THREE(DESTINATION)用HANOI函数中的第一个HANOI函数实现,第二步把 ONE余下的最大的盘子移动到THREE,用MOVE函数实现,第三步把TWO柱上的两个盘子借助THREE移回到ONE,用HANOI函数中的第二个 HANOI函数实现,(因为THREE柱上的盘子已经是最大的了,任何盘子都可以放到它的上面,所以可以想象为它不存在)可以想象第三步的时候TWO变成了起始柱,而ONE变成了目标柱,而THREE变成过度柱了,HANOI函数参数的变化正体现了这一点.当运行到这里时,第3个盘子已经从ONE移动到了 THREE(这只是分析,真实情况是只有当递归完成时才做到这一步).这个时候原先移动3个盘子的问题变成移动两个盘子的问题,所以再调用HANOI时盘子的数量为N-1.直到N==1时,调用结束.

递归还是不用好

C语言 函数的递归调用问题。 望解答!

if (ch == 'X') convert(ch+1);

如果这样那么输出就是只有W了,

main调用convert()传参'W', 'W'+1==‘X’所以if (ch 'X')成立,第一次递归调用convert(),传参'X'; if (ch 'X')不成立,第二次递归不执行;执行printf("%c", ch);输出'X';第一次递归执行完成,返回;然后main调用的执行printf("%c", ch);即'W';结果输出为XW

c语言关于函数的递归调用问题

一般来说是自己调用自己,一般有两个分支,一个分支是调用自己,还有一个分支是结束条件如求n! int f(int n) { if(n==1) //这个是结束条件 return 1; else //这个是调用自己的分支 return n*f(n-1); } 还有一个比较复杂一点,是双向调用,也就是a函数调用b函数,b函数在调用a函数这样循环调用,其实基于这个道理,还有多个函数互相调用,不过这样的情况很少见但万变不离其宗,每个函数都有两个分支,一个是结束条件,一个是调用函数

c语言函数递归调用

我给你举个简单的例子你就明白了,你可以假设n=3

然后代入这个函数,a(3)=a(2)+5;而a(2)=a(1)+5;a(1)=1

所以最后就是a(3)=1+5+5=11…

同理你可以算出a(10)=1+5*9=46

满意请采纳


当前标题:c语言函数的递归调用题 c语言中函数的递归调用
文章URL:http://cdweb.net/article/hepgej.html