递归死循环问题

zhaojiaxing0216 2018-05-27 05:17:06

在正常情况下递归有退出条件不会出现死循环问题。但是有可能出现数据错误，导致程序一直无法达到退出条件从而一直调用递归造成死循环。这种情况下，假如数据错误无法避免，那么怎么才能避免死循环的产生呢？

...全文

745 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

ftl111 2018-07-24

打赏
举报

回复

如果出现了数据错误，那么这次的程序运行肯定就是失败的了，结果肯定已经没用了，如果只是想要跳出死循环可以设置一个循环次数的上限，当循环次数达到上限时就停止循环

本文总结项目经验，介绍解决问题的思路。重点阐述了Java递归调用避免死循环的方法，如传递变量控制、判断传入参数合法性；还探讨了嵌套事务问题，指出Spring事务控制不严格导致的回滚问题，并给出配置隔离级别和手动提交事务的解决方案。

在用户注册问题中，不正确使用类的调用会陷入死循环。错误的类调用因循环嵌套，即便某次输入条件正确跳出内层循环，外层循环仍未结束，导致无限递归。修改方案是将 boolean 函数声明成全局变量，合理设置 do...while 判断条件退出循环，同时避免在使用 flag 退出循环时在其下方使用 return 。

客户首次打开或切换用户首次登录SAAS时，出现无法登陆、页面空白问题，需反复刷新。通过查看报错记录、补充打印堆栈日志排查问题，发现是用户验证时循环递归调用，session_key为None陷入死循环。解决措施是加判断重新获取session_key。

在系统开发中构建树形结构时，可能会遇到死循环、数据重复和父级数据丢失等问题。通常通过SQL查询获取所有数据并在程序中转换。文中提供了一个使用递归方法解决这些问题的例子，涉及对象Sx_testListVO，包含fullname、subname和children属性。通过遍历和递归查找子节点，避免了上述问题。

本文通过一个具体的实例解析了在.NET环境下由于代码中出现死循环而导致的StackOverflowException错误，并分享了解决该问题的方法。

62,621

社区成员

307,251

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章