大家好，关于尾递归究竟是好是坏很多朋友都还不太明白，今天小编就来为大家分享关于不建议使用尾递归的知识，希望对各位有所帮助！
本文目录
递归函数可以提高代码执行速率
递归本质是压栈，一般是为了提高代码逻辑的清晰度，并不会提高运行效率，要尽量使用尾递归，对于动态规划等，需要使用备忘录或dp表去优化时间复杂度，减少重复计算逻辑。
1.递归由于是函数调用自身，而函数调用是有时间和空间的消耗的：每一次函数调用，都需要在内存栈中分配空间以保存参数、返回地址以及临时变量，而往栈中压入数据和弹出数据都需要时间。->效率
2.递归中很多计算都是重复的，由于其本质是把一个问题分解成两个或者多个小问题，多个小问题存在相互重叠的部分，则存在重复计算，如fibonacci斐波那契数列的递归实现。->效率
3.调用栈可能会溢出，其实每一次函数调用会在内存栈中分配空间，而每个进程的栈的容量是有限的，当调用的层次太多时，就会超出栈的容量，从而导致栈溢出。->性能
尾递归究竟是好是坏
无论什么递归，在实际工作都不建议使用。但是递归这种思想，在数据结构与算法相关的课程中还是很重要的，尤其是可以优化这个思想，解决一些迭代问题。
普通递归大多数人了解普通递归，都是在计算机相关专业经典本科书籍谭浩强的《C语言程序设计》中，但是求n！阶乘其实用递归是不明智的，因为除了速度慢，使用递归还无法预测计算过程中内存的使用情况，如果发生了OOM就会影响整个项目。
递归的百度百科解释是程序调用自身的编程技巧，也就是说在程序中调用了自己，如下图，可以看到在shi_er这个函数中，又调用shi_er自身，从而达到了十进制转换二进制的目的。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，构成递归需具备的条件：
1.子问题须与原始问题为同样的事，且更为简单；
2.不能无限制地调用本身，须有个出口，化简为非递归状况处理。
但是，如果没有满足上述条件，又轻易调用递归，就会有无限死循环的风险，这也是我么在实际工作中不推荐使用递归的的原因。
尾递归从上面的代码我们可以看到，普通递归是从初始状态开始计算，而尾递归是从最后开始计算，函数调用是出现在函数的尾部，直接让被调用的函数返回时越过调用者,返回到调用者的调用者去。尾递归是极其重要的，因为用尾递归的话，可以避免对函数对堆栈和内存的无法估计的消耗，无须保存中间函数的堆栈。
再举一个用尾递归实现斐波那契数列的例子
intFibonacciTailRecursive(intn,intret1,intret2)
{
if(n==0）
returnret1;
returnFibonacciTailRecursive(n-1,ret2,ret1+ret2);
}
综上，尾递归能够比普通递归更加安全，但是总的来说，基于我的经验，实际工作中并不推荐使用递归。如果能够对你有所帮助，欢迎点赞留言。
我是苏苏思量，来自BAT的Java开发工程师，每日分享科技类见闻，欢迎关注我，与我共同进步。
关于尾递归究竟是好是坏和不建议使用尾递归的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
