这是一个关于数据结构的递归问题

Question

我感觉递归换成非递归把，要把 递归变成循环结构，兔子生兔子算法就是例子。
但是递归换成非递归，有的时候还要自己设计栈，比如二叉树非递归算法。我好迷，有没有递归变成非递归的技巧呢？

Answer 1

就是转换成堆栈，如果你要一个通用的办法，那么就相当于实现一个解释器。因为解释器就维护一个通用的调用堆栈。