m0_72969751 2024-03-14 14:49 采纳率: 20%
浏览 2

迷宫问题求解,提示递归函数段错误,看不出来哪里有问题,求解

迷宫问题,先广度遍历建立树,再深度遍历求路线,递归不太熟练,看不出来为啥段错误了

img

  • 写回答

3条回答 默认 最新

  • 关注

    m0_72969751 下午好🌅🌅🌅
    本答案参考ChatGPT-3.5

    抱歉,但是在你的问题中并没有提供任何具体代码和错误提示信息。要解决你的问题,我们需要更多的信息。但是,我可以给你一些关于迷宫问题求解的一般性建议:

    1. 首先,确保你的迷宫表示是正确的。迷宫通常是一个二维数组,使用不同的值表示墙壁、路径和起点/终点。 确定你的迷宫表示是正确的,并检查它是否被正确地传递给函数。

    2. 在广度优先搜索的过程中,你需要使用一个队列来存储待探索的节点,并使用一个visited数组来记录哪些节点已经被访问过。确保你正确地实现了这些数据结构和算法。

    3. 在深度优先搜索的过程中,你可以使用递归函数来遍历当前节点的邻居,并传递路径的列表。 确保你的递归函数中没有潜在的无限递归问题,并且你正确地更新路径列表。

    基于以上给出的一般性建议,我建议你检查一下以下几点:

    1. 检查你的迷宫表示是否正确,并确保它被正确地传递给函数。
    2. 检查广度优先搜索和深度优先搜索的实现,确保你正确地使用了队列和visited数组,并且在递归函数中没有无限递归的问题。
    3. 检查你的递归函数的退出条件和路径列表的更新过程,确保它们没有导致段错误。

    如果你能提供相关代码和详细的错误信息,我将能够更好地帮助你解决问题。

    评论

报告相同问题?

问题事件

  • 创建了问题 3月14日

悬赏问题

  • ¥15 创建一个数据库(要创建的表和记事本的代码截图))
  • ¥15 有没有整苹果智能分拣线上图像数据
  • ¥20 有没有人会这个东西的
  • ¥15 cfx考虑调整“enforce system memory limit”参数的设置
  • ¥30 航迹分离,航迹增强,误差分析
  • ¥15 Chrome Manifest扩展引用Ajax-hook库拦截请求失败
  • ¥15 用Ros中的Topic通讯方式控制小乌龟的速度,走矩形;编写订阅器代码
  • ¥15 LLM accuracy检测
  • ¥15 pycharm添加远程解释器报错
  • ¥15 如何让子窗口鼠标滚动独立,不要传递消息给主窗口