16,471
社区成员
发帖
与我相关
我的任务
分享堆栈溢出
我在用VC进行递归算法时，出现溢出，CArray<CString,CString&>a a的大小有何限制，请问如何防止出现这种情况。
谢谢。mjk
谢谢。mjk
...全文
请发表友善的回复…
发表回复
vonvon 2001-03-17
- 打赏
- 举报
像你的查询子目录级数的问题一定可以通过循环来解决，最坏的情况
就是要把递归转换成递推。不过我想不需要做这步，因为你的问题
本身就不需要用递归来解决，如果你只关心链状目录关系的话，那用
一个循环轻松搞定；如果是树状目录的话需要再加一个队列，用宽度
优先方法逐层搜索。用递归来解决实际问题并不实用，并不象你设计
算法时能够大致估计时间和空间复杂度，实际问题中往往这两点都是
难于确定的
就是要把递归转换成递推。不过我想不需要做这步，因为你的问题
本身就不需要用递归来解决，如果你只关心链状目录关系的话，那用
一个循环轻松搞定；如果是树状目录的话需要再加一个队列，用宽度
优先方法逐层搜索。用递归来解决实际问题并不实用，并不象你设计
算法时能够大致估计时间和空间复杂度，实际问题中往往这两点都是
难于确定的
joke100 2001-03-17
- 打赏
- 举报
递归总有替代的办法,为了效率考虑不用递归吧........
函数无限次的重入,编译器会在某个很大的次数时强制中止.
是不是你把堆栈用光了?
老实交待是不是你干的...
函数无限次的重入,编译器会在某个很大的次数时强制中止.
是不是你把堆栈用光了?
老实交待是不是你干的...
mjk 2001-03-17
- 打赏
- 举报
ringphone,您好，谢谢您的回答，是这样的，我用递归查询未知有多少级子目录的目录，因为不知道子目录的级数，故采用递归算法，在子目录的层数较少时，查询正常，一旦超过9级子目录，则会出现堆栈溢出现象，您看是何原因。
谢谢。
mjk
谢谢。
mjk
ringphone 2001-03-17
- 打赏
- 举报
这肯定是你的算法有问题。
你说以下情况如何解决？
void a(void)
{
a();
}
你说以下情况如何解决？
void a(void)
{
a();
}
