递归函数与使用堆栈的内存使用方面的区别

ash*_*sh2 3 memory algorithm graph

我想知道递归函数和使用堆栈在内存使用方面的区别.比如说大DFS会更有效率.

Pau*_*l R 5

显式堆栈数据结构理论上应该使用少的内存,因为递归函数每次调用总会有一些额外的开销,返回地址等.