如果我们考虑 C/C++ 中的递归函数,它们是否有用?它们主要用在什么地方? 使用递归函数在内存方面有什么优势吗?
编辑:递归更好还是使用 while 循环更好?
最佳答案
递归函数主要用于简化算法设计。例如你需要递归地遍历一个目录树——它的深度是有限的,所以你很可能永远不会遇到像太深的递归和随之而来的堆栈溢出这样的事情,但是递归地写一个树遍历要容易得多,然后做同样的事情以迭代的方式。
在大多数情况下,与迭代解决方案相比,递归函数不会节省内存。更糟糕的是,它们会消耗相对稀缺的堆栈内存。
关于c++ - C/C++ 中的递归函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2271980/