递归的存储开销:为什么递归并不节省内存?
这个说法是正确的。在递归调用过程中,每次函数调用都会在内存中创建一个新的栈帧用于存储局部变量、函数参数和返回地址等信息。而这些栈帧会依次堆叠在一起,形成一个函数调用栈。当递归调用深度较大时,这个函数调用栈会变得非常大,从而消耗大量的存储器空间。
虽然递归在逻辑上可以简化问题的处理,但是它会带来额外的存储开销。因此,在一些问题中,可以考虑使用非递归的迭代方式来实现,以节省存储器开销。
原文地址: http://www.cveoy.top/t/topic/bxmj 著作权归作者所有。请勿转载和采集!