我想知道递归函数和使用堆栈在内存使用方面的区别。 说为大DFS这样会更有效率。
最佳答案
显式堆栈数据结构在理论上应该稍微使用较少的内存，因为递归函数每次调用总会有一些额外的开销，如返回地址等。
关于algorithm - 递归函数和使用堆栈在内存使用方面的区别，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5144968/
我想知道递归函数和使用堆栈在内存使用方面的区别。 说为大DFS这样会更有效率。
最佳答案
显式堆栈数据结构在理论上应该稍微使用较少的内存，因为递归函数每次调用总会有一些额外的开销，如返回地址等。
关于algorithm - 递归函数和使用堆栈在内存使用方面的区别，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5144968/