锐客网

  1. 首页 > 生活百科 > it技术 > >

c语言递归函数的用处 c语言递归的优缺点

IT技术语言

递归函数通常是用来解决什么问题的？递归函数通常用来解决结构自相似的问题 。所谓结构自相似，是指构成原问题的子问题与原问题在结构上相似，可以用类似的方法解决 。具体地，整个问题的解决 ， 可以分为两部分：第一部分是一些特殊情况，有直接的解法；第二部分与原问题相似，但比原问题的规模小 。实际上，递归是把一个不能或不好解决的大问题转化为一个或几个小问题，再把这些小问题进一步分解成更小的问题，直至每个小问题都可以直接解决 。因此 ， 递归有两个基本要素：
（1）边界条件：确定递归到何时终止 ， 也称为递归出口 。
（2）递归模式：大问题是如何分解为小问题的，也称为递归体 。递归函数只有具备了这两个要素，才能在有限次计算后得出结果 。
递归就是某个函数直接或间接地调用了自身，这种调用方式叫做递归调用 。说白了，还是函数调用 。既然是函数调用，那么就有一个雷打不动的原则：所有被调用的函数都将创建一个副本，各自为调用者服务，而不受其他函数的影响 。
C语言中的递归函数有什么用途？什么意义？好像麻烦 没什么作用?。〗壮宋矣衒or循环照样实现又简单！
int f(int n)//实现阶乘参数
{
int tem = 1;
for(;n0;n--)
{
tem*=n；
}
return tem;
}
c语言函数的递归应用我解释下具体执行过程：
printf("%d!=%ld\n",num,mul(num));
这里调用了mul(num)方法，第一个值是5，进入方法后 ， 
if(51) x=5*mul(5-1);
这里又调用了一次方法，
mul(5-1)
这里就是递归调用了，需要把4的值带入方法又执行一次，
【c语言递归函数的用处 c语言递归的优缺点】变成：if(41) x=4*mul(4-1);
这里又调用了一次方法，
mul(4-1)
依次类推为：if(31) x=3*mul(3-1);
if(21) x=2*mul(2-1);
这里看懂了没，递归函数关键字在“递”和“归”，相当于循环，一直到条件不满足时在“归”，一步步return直到第一个调用的mul方法 。在return主函数 。
也就是从最后一次调用
mul(2-1)时
n的值为1了，执行else语句，结束“递”方法操作 ， return语句 ， 返回X=1 ， 那么接下来变为
if(21) x=2*1，返回X=2，接下来变为：
if(31) x=3*2 ， 返回X=6，接下来变为：
if(41) x=4*6，返回X=24，接下来变为：
if(51) x=5*24，返回X=120 结束递归调用 。
希望你能看懂，还有问题在补充吧！
C语言递归有什么用处，又有什么缺点递归是一些问题（例如上面两位提到c语言递归函数的用处的Tower
of
Hanoi、二叉树遍历、阶乘等）c语言递归函数的用处的自然模拟c语言递归函数的用处，好处是代码易读、易懂 。
递归的缺点是代码效率低 。因为递归需要额外的栈空间c语言递归函数的用处，当递归层次深的时候c语言递归函数的用处，效率代价比较明显 。
c语言递归函数的用处的介绍就聊到这里吧 ， 感谢你花时间阅读本站内容 ， 更多关于c语言递归的优缺点、c语言递归函数的用处的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：三星定制手机壳小程序，三星led手机壳app

    下一篇：开抖音直播可以挣钱不，开抖音直播可以赚钱吗?