c++ - C++如何使用延续传递风格？

Question

假设在 C++ 中，您对递归函数执行了过多的递归调用并出现堆栈溢出错误。

您将如何以连续传递的方式重写它以避免堆栈溢出？

我有点难以用 C++ 来描绘它。

Answer 1

好吧，这是一个相当开放的问题，但是 Eric Lippert 写了一个(实际上是两个)而不是 long series about exactly this topic .不完全正确的语言，但它应该还是很有帮助的，并给出了总体思路。

虽然在 C++ 中实现 CPS 似乎只是为了修复单个递归函数需要做很多工作，但当您可以使用某种算法使函数与队列迭代时(您仍然使用基本相同的数据量，但是堆的限制要少得多)。