Question

递归运算与非递归哪个省内存

Answer 1

楼主 你好，楼上两位已经回复了，递归更消耗内存，我来说说一下递归的“可怕”程度吧，递归无非是程序调用自身，程序运行时代码和数据存到内存中，即要分配内存空间，递归程序每调用一次自身，操作系统都要为其分配相应的内存资源，这一过程是通过“栈”这种数据结构实现的，楼主可查阅操作系统和编译原理方面的书籍，详细讲解这一过程，我通俗地说一下，栈就像一个水桶，只有上面有口，进栈和出栈都只能通过上面的口，从而有先进后出的数据结构特性，好啦，现在再回到递归那里，递归程序的一次调用好比向桶里放一块砖，依次向上堆，调用不结束就会一直向里放“砖”，如果调用次数稍多或内存较小的话很容易溢出，你会发现每次调用有很多东西是重复的，而循环则不同，循环得每次执行是对已有变量的更新，一般不会产生大量重复的东西，从而节省内存，但你会问我，为什么还要用递归呢，这是因为一些算法用递归写起来比较方便，当然不少递归算法都有他的循环版本，在嵌入式开发中，禁止写递归。好吧，就这些吧，我想我说的比较通俗了，希望能帮到你。

Answer 2

递归是调用自己,自己是函数,函数会为本地变量分配空间在栈上,当套用几十层以上的话,栈上堆满了本地变量,用内存很大.

Answer 3

非递归，当数据很大时，而且省的多