✏️ 纠错
第 200 题 / 共 201 题
9. 泛洪算法的递归实现容易造成溢出,因此大的二维地图算法中,一般使用广度优先搜索实现。()
你真棒!
📝 题目解析
答案:√
知识点:泛洪算法的实现方式
解析:递归泛洪受栈深度限制,大地图易栈溢出;BFS用队列实现,无此问题,更适合大地图。
泛洪算法的递归实现依赖函数调用栈,若二维地图规模大,递归深度会远超栈的最大容量,导致栈溢出(程序崩溃)。因此大规模场景下,通常用广度优先搜索(BFS)实现(基于队列,不依赖栈深度)。
知识点:泛洪算法的实现方式
解析:递归泛洪受栈深度限制,大地图易栈溢出;BFS用队列实现,无此问题,更适合大地图。
泛洪算法的递归实现依赖函数调用栈,若二维地图规模大,递归深度会远超栈的最大容量,导致栈溢出(程序崩溃)。因此大规模场景下,通常用广度优先搜索(BFS)实现(基于队列,不依赖栈深度)。