数独的递归深度不是空格数吗？?报错
RT
在解数独的时候，采用深度优先搜索，递归的深度是不是就是空格数？比如，数独是9x9共81个格子，填满的有17个格子，剩下的81-17=64个格子是空的，那么递归的深度应该是64啊，可是为什么不是呢？因为运行报错:RuntimeError: maximum recursion depth exceeded in comparison
,而python递归深度默认有900多，说明远远超出了64的深度，这是怎么回事儿？
展开
收起
1
条回答
写回答
写回答
-
https://developer.aliyun.com/profile/5yerqm5bn5yqg?spm=a2c6h.12873639.0.0.6eae304abcjaIB两个建议：
1.检查一下结束条件。或者加几行log，每次调用输出一下深度。
2. sys.setrecursionlimit使用该方法设置一下递归深度。（一般不会是这里的问题，我记得默认也是900多，不过还是试一下吧。）
终于搞出来了~深度是空格数，也就是最深只有81层递归深度。确实是结束条件的问题~谢谢~2020-06-22 17:57:13赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
