用栈将递归转换成非递归

guanghui-hua / 2023-05-25 / 原文

我们都知道递归函数是通过堆栈实现的。那在实际代码过程中,有没有一套可行的规则,把常见的递归函数写成显式的非递归形式(外加一个堆栈stack 数据结构)呢?

如何用栈实现递归和非递归的转换