16,472
社区成员
发帖
与我相关
我的任务
分享必须用递归调用实现，但递归调用很深，一运行就崩溃，怎办啊？
用的是VC6.0，用递归调用实现，但递归调用很深，一运行就崩溃，把递归深度改小了就好了，但是这样达不到要求啊，怎么办啊？需要改堆栈大小么？怎么改啊？
...全文
请发表友善的回复…
发表回复
zjcqoo 2012-11-05
- 打赏
- 举报
那就别用默认的堆栈好了。自己malloc一块超大的内存（参数数组）当堆栈。
调用函数之前往参数数组追加1，返回退1。这样绝对足够用了。
eagleatustb 2012-11-05
- 打赏
- 举报
我不明白你说的必须递归调用实现的依据是什么。理论上，所有递归算法都可以用非递归算法来等价实现。你现在遇到这个场景是太消耗资源，根本上是因为递归对资源的空间复杂度高，假如如到达了o(2^n),你怎么调高内存，也只是多一两层递归深度。非递归算法通常可以把这个空间复杂度降低。可否把你的应用场景给出来大家思考一下？
lgstudyvc 2012-11-04
- 打赏
- 举报
崩溃时观察你内存、cpu啥情况
用户 昵称 2012-11-04
- 打赏
- 举报
goto也可以实现递归。
jaxdong 2012-11-04
- 打赏
- 举报
最好改成非递归算法，深度太大的话，资源需求大。
大熊猫侯佩 2012-11-04
- 打赏
- 举报
一运行就崩溃，崩溃原因？查看call stack内容了吗？
傻X 2012-11-04
- 打赏
- 举报
感觉要上代码了，可能是变量溢出。
崩溃点用callstack去查查吧
icessl 2012-11-04
- 打赏
- 举报
可能是在递归函数里开设了体积比较大的数组,比如:
char tmpSS[0x10000];
如果该数组与递归无关,可把它改为静态数组
static char tmpSS[0x10000];
如果该数组与递归有关,可把它改为动态申请:
char * tmpSS;
使用前 tmpSS=(char *)malloc(0x10000);
使用后 free(tmpSS);
总之,不要在递归函数里开设太多的变量
dsfdsf1 2012-11-03
- 打赏
- 举报
每一层用完了就释放啦，返回对象也可以只返回地址啊
okendor 2012-11-03
- 打赏
- 举报
写的很大也不行，难道不是堆栈的原因？可是把递归深度小点，就正常啊，奇怪了！！！
傻X 2012-11-03
- 打赏
- 举报
再开大点。。你递归的内存需求量计算过没？
okendor 2012-11-03
- 打赏
- 举报
设置了4000000 和 3000000，还是不行，什么原因？？急啊~~~~~~~~~~~~~
傻X 2012-11-03
- 打赏
- 举报
楼上大版是正解。
另外还有一种方法，直接自己开线程，CreateThread有参数可以直接设置堆栈大小的
okendor 2012-11-03
- 打赏
- 举报
照设置了，还是不行
Eleven 2012-11-03
- 打赏
- 举报
工程属性设置里可以修改
修改VC6.0堆栈的大小
