锐客网

  1. 首页 > 睿知 > it技术 > >

c语言中递归函数思路 c语言递归函数怎么写( 二 )

IT技术Rtti


C语言递归的原理？执行循序？递归的底层实现其实是一个栈.栈的特点是后进先出,也就是最后进入栈的事件是最先被处理的.
比如说你现在这个函数 。首先在main函数里面实现f1(4)，这时候进入f1这个函数 ， 执行到return n＊f1(n-1);这里 。
【c语言中递归函数思路 c语言递归函数怎么写】第一次计算的时候是f(n),进入之后会直接return F(n-1)*4.也就是把这一项入栈.
然后这一项到底是多少还不知道需要继续计算.
第二次递归就是 f(n-1-1)*(n-1).入栈.
直到满足n=1.计算出最后入栈的f(1)=1;return这句就限定了最终栈的大小.
然后开始出栈.第一个出栈的是f(1);已经计算得出是1;
第二个出栈是f(2).由f(1)可以得知f(2).
这样直到栈空,阶乘也就计算出来了.
递归的内部是栈实现的.理解了这个,你也可以自己写非递归的递归,也就是用栈实现的递归.
不明白继续追问！
c语言中递归函数思路的介绍就聊到这里吧 ， 感谢你花时间阅读本站内容，更多关于c语言递归函数怎么写、c语言中递归函数思路的信息别忘了在本站进行查找喔 。

推荐阅读


上一篇：字体下载大全，字体下载大全免费

下一篇：jquery按钮双击弹窗，jquery弹窗弹出一个页面