不是很懂递归和直接使用栈的效率问题
以前自学过数据结构,知道怎么使用栈来实现递归,而且书上写的是,用栈实现递归的话效率比较高,我比较疑惑,因为编译器也是对递归用栈来模拟的,只是方法比较通用的,效率会比较低,那么有必要自己对每一个递归都用栈来实现吗,主要是这段递归代码会运行非常多的次数。
[解决办法]
这个和内存管理有关,程序的内存分为栈区和堆区,好像维护堆区比较费时间
[解决办法]
自己用栈来模拟递归的话,只有和算法相关的数据需要入栈;如果直接递归的话,一些函数的状态,局部变量什么的会入栈。
换句话说,就是入栈数据多少的问题吧。
不过个人觉得,这个并不是一个数量级的差别,从空间复杂度的角度讲,是一样的。所以如果是我写程序的话,一般会直接递归调用。