函数递归堆栈（消除递归一般要用到什么数据结构）

1. 如何避免递归函数堆栈溢出
2. 消除递归一般要用到什么数据结构
3. 函数代码过长会堆栈溢出吗

如何避免递归函数堆栈溢出

虽然我没有亲眼见到你的源程序代码，但是根据你所描述的情况来看，我估计你在你的程序源代码中使用了递归调用子函数。因为程序在频繁地递归调用子函数过程中就会产生频繁地产生压栈、出栈操作。

递归调用子函数的最大优点就是：程序的编写起来较容易、并且程序的可读性较好；但是它也有它的缺点。即：如果需要处理的数据量很大时，就必然会导致堆栈溢出的现象。此时就必须将递归算法修改为非递归的算法。

至于具体的修改方法，现在的数据结构教材上都有讲解的。但是这样一改，其程序的非递归可读性必然不如递归调用的看起来可读性要好。

例如：最最经典的递归调用子函数就是：计算一个整数的阶乘。当需要计算的整数比较小的时候，那么使用递归调用子函数来编写程序，那简直就是一种享受。但是当需要计算的整数很大、很大的时候，那么如果还是使用递归算法，必然会造成堆栈的溢出。此时就必须要把递归算法修改为非递归算法。

消除递归一般要用到什么数据结构

常用的方法可以用堆栈来做消除

消除递归一般要用到栈这种数据结构。递归函数的执行过程可以看作是一系列函数调用的嵌套，每次调用函数都会在内存中分配一段空间来保存函数的本地变量和返回地址。当函数执行完成后，这段空间会被释放掉。但是如果递归的调用层数太多，会导致内存空间的消耗过大，甚至会导致栈溢出的错误。

因此，我们可以使用栈来模拟递归函数的执行过程。每次调用函数时，将函数的参数以及返回地址入栈；当函数执行完成后，从栈中取出返回地址并跳转到该地址继续执行。这样就可以将递归转化为循环来执行，从而避免了递归带来的消耗和风险。

一般要用到栈这种数据结构。利用栈来人工模拟系统堆栈的操作过程，其实这种方法本质上还是递归，只不过本来计算机帮你完成的事由你自己做了，所以这对算法的优化效果不明显。

函数代码过长会堆栈溢出吗

堆栈溢出的产生是由于过多的函数调用，导致调用堆栈无法容纳这些调用的返回地址，一般在递归中产生。堆栈溢出很可能由无限递归产生，但也可能仅仅是过多的堆栈层级。

堆栈是一个在计算机科学中经常使用的抽象数据类型。堆栈中的物体具有一个特性: 最后一个放入堆栈中的物体总是被最先拿出来，这个特性通常称为后进先出(LIFO)队列。堆栈中定义了一些操作。 两个最重要的是PUSH和POP。 PUSH操作在堆栈的顶部加入一 个元素。POP操作相反，在堆栈顶部移去一个元素，并将堆栈的大小减一。

到此，以上就是小编对于递归函数堆栈溢出的问题就介绍到这了，希望介绍的3点解答对大家有用，有任何问题和不懂的，欢迎各位老师在评论区讨论，给我留言。