水木社区手机版
- 主题:参数和直接返回，哪个占用内存高？
- 如图。都是递归，一种将结果返回，另一种是作为参数传递更改，都用到了函数栈，消耗的内存区别大吗？
手写的应该是，seriesByPre(head.left, res);
seriesByPre(head.right,res);
※ 修改:·tortelee 于 May 6 20:15:27 2021 修改本文·[FROM: 223.104.210.*]
※ 来源:·https://exp.newsmth.net·[FROM: 223.104.210.*]
修改:tortelee FROM 223.104.210.*
FROM 223.104.210.* - 感觉后者内存省一点
另外如果考虑内存消耗的话，用递归本身就比较耗内存
可以考虑改成自己写stack，然后循环
【 在 tortelee (hust-wh) 的大作中提到: 】
: 如图。都是递归，一种将结果返回，另一种是作为参数传递更改，都用到了函数栈，消耗的内存区别大吗？
: 手写的应该是，seriesByPre(head.left, res);
: seriesByPre(head.right,res);
: ...................
--
FROM 180.167.95.* - 对于遍历本身，不考虑额外的参数情况，栈与递归内存都是ON吧。加上参数的话，用栈也不会让参数空间省去，每次while，都要使用这个参数，也需要内存。
【 在 guestking 的大作中提到: 】
: 感觉后者内存省一点
: 另外如果考虑内存消耗的话，用递归本身就比较耗内存
: 可以考虑改成自己写stack，然后循环
: ...................
--
FROM 39.144.43.* - 我之前写过一个很深的递归，比较容易内存溢出，改成stack就好了
我分析是因为递归的时候，局部变量占的内存都不能释放，要等递归出来的结果
但是用stack配合循环，每次循环完，局部变量的内存都可以回收掉
【 在 tortelee (hust-wh) 的大作中提到: 】
: 对于遍历本身，不考虑额外的参数情况，栈与递归内存都是ON吧。加上参数的话，用栈也不会让参数空间省去，每次while，都要使用这个参数，也需要内存。
--
FROM 180.167.95.* - 递归时函数压栈要吃内存
【 在 tortelee 的大作中提到: 】
: 对于遍历本身，不考虑额外的参数情况，栈与递归内存都是ON吧。加上参数的话，用栈也不会让参数空间省去，每次while，都要使用这个参数，也需要内存。
--
FROM 60.253.242.* - 嗯，看来还是栈更省内存些
【 在 Mikov 的大作中提到: 】
: 递归时函数压栈要吃内存
:
--
FROM 39.144.43.* - 谢谢，看来stack比较好一些
【 在 guestking 的大作中提到: 】
: 我之前写过一个很深的递归，比较容易内存溢出，改成stack就好了
: 我分析是因为递归的时候，局部变量占的内存都不能释放，要等递归出来的结果
: 但是用stack配合循环，每次循环完，局部变量的内存都可以回收掉
: ...................
--
FROM 39.144.43.*