Recursion 有没有办法在不隐式或显式使用堆栈ADT的情况下模拟递归?

Recursion 有没有办法在不隐式或显式使用堆栈ADT的情况下模拟递归?,recursion,stack,Recursion,Stack,通常使用调用堆栈模拟函数递归,但是有没有办法不使用堆栈ADT模拟递归?例如,您可以使用数组模拟堆栈(不使用堆栈ADT)。。。但是,如果您希望实现递归而不使用堆栈(隐式、显式或自定义),请通过以下链接: 是:实现具有一级连续性的函数式语言的一种众所周知的方法是堆-分配激活记录,由垃圾收集处理释放。在这个方案中,调用信息被安排在一个不可变的DAG中,并且延续具有指向激活记录的指针的特别直接的实现 如果没有一流的接班人的激励,出于性能方面的原因,这种安排就不那么有吸引力

通常使用调用堆栈模拟函数递归,但是有没有办法不使用堆栈ADT模拟递归?

例如,您可以使用数组模拟堆栈(不使用堆栈ADT)。。。但是,如果您希望实现递归而不使用堆栈(隐式、显式或自定义),请通过以下链接:
是:实现具有一级连续性的函数式语言的一种众所周知的方法是堆-分配激活记录,由垃圾收集处理释放。在这个方案中,调用信息被安排在一个不可变的DAG中,并且延续具有指向激活记录的指针的特别直接的实现

如果没有一流的接班人的激励,出于性能方面的原因,这种安排就不那么有吸引力