标签： recursion
我知道标题对于解释我的问题并不是很有用，但请耐心等待。
我正在编写一个递归调用自身三次的函数。但是，由于这是指数速度慢，我试图通过执行以下操作加快速度。
假设我在深度N处进入递归函数，这意味着堆栈上的递归调用的大小为N.如果深度为N的另一个调用已经给出了一个特定的值，那么就不要这样做了。
我能想到这样做的唯一方法是在这些深度处保留这些返回值的数据结构，但这会占用指数量的空间，这并不比我原来的困境更好。