下图1、图2分别为源代码与输出结果:
现象分析:
如图所示,当一个非常简单的程序使用递归实现时,系统会分配大量的内存。
这是因为,每一次递归的实现中,系统都会重新为变量分配空间而不是覆盖原来的空间。
因此,当问题没有特别复杂,并不一定需要使用到递归程序时,应当避免使用递归程序,
尤其是递归次数多的程序,可能会造成内存分配的崩溃。
递归程序对内存的大量占用
最新推荐文章于 2024-09-06 18:25:49 发布
下图1、图2分别为源代码与输出结果:
现象分析:
如图所示,当一个非常简单的程序使用递归实现时,系统会分配大量的内存。
这是因为,每一次递归的实现中,系统都会重新为变量分配空间而不是覆盖原来的空间。
因此,当问题没有特别复杂,并不一定需要使用到递归程序时,应当避免使用递归程序,
尤其是递归次数多的程序,可能会造成内存分配的崩溃。