本文介绍了递归只使用堆区的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

是否有只使用堆区递归的例子吗?

Are there examples of recursion using only heap area?

推荐答案

在C,基于呼叫功能递归总是使用堆栈,几乎可以肯定。

In C, function call-based recursion always uses the stack, almost by definition.

如果你愿意你的递归转换为迭代,则可以只使用堆空间,但是这是不是真的递归。你会在堆实现栈这样做。

If you are willing to convert your recursion to iteration, then it is possible to use only heap space, but that isn't really recursion. You would do so by implementing a stack in the heap.

有些问题可以使用,该反复覆盖堆栈的同一区域。

Certain problems can use tail recursion, which repeatedly overwrites the same area of the stack.

这篇关于递归只使用堆区的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!

10-31 16:54