Swift递归Flood Fill算法随机终止问题及解决方案咨询

你当前实现的递归Flood Fill核心代码如下：

func processTile(_ tile: Tile) {
    // Add tile to pos list if valid, otherwise prune the branch
    if isBarrier(tile) || alreadyChecked(tile) { 
        return 
    } else { 
        posList.append(tile.pos) 
    }

    depth++ ; if depth > maxDepth { return }
    
    for neighborTile in neighbors(of: tilePos) {
        processTile(neighborTile)
    }
}

逻辑说明：判断Tile是否为障碍或已检查，若是则剪枝终止分支；若有效则加入位置列表，递增深度并检查阈值后递归处理所有相邻Tile。目前出现随机无日志的终止问题，怀疑是递归深度限制导致。

Swift递归最大深度是多少？ #

Swift没有固定的递归深度硬限制，它取决于当前进程的调用栈可用空间。调用栈大小受操作系统、设备架构（32位/64位）以及应用当前内存状态影响，iOS/macOS环境下默认栈大小通常在几MB级别，对应递归深度大概在几千到几万次不等——具体数值会因每次函数调用的栈帧大小（比如局部变量、参数数量）变化。当递归超过这个深度时，会直接触发栈溢出崩溃，进程终止，不会执行任何后续代码（包括你添加的打印日志），这和你遇到的现象完全匹配。

可行的替代方案有哪些？ #

解决递归栈溢出问题，核心是用迭代方式模拟递归逻辑，常见的替代方案：

• 栈实现的深度优先搜索（DFS）：手动维护一个栈结构，把原本要递归处理的Tile压入栈，循环取出栈顶元素处理，直到栈为空。逻辑和递归版完全一致，只是用迭代替代递归，彻底避开调用栈限制。
• 队列实现的广度优先搜索（BFS）：用队列存储待处理的Tile，按层级顺序遍历，适合需要按距离优先级扩展的场景，同样不会有栈深度问题。
• 扫描线填充算法：针对连续区域的优化填充算法，减少重复遍历操作，效率更高，适合像素类填充场景。

你设想的"边缘Tile列表+内部Tile列表+while循环"思路是否可行？ #

完全可行，这本质上就是BFS的变种实现：

• 初始将起始Tile加入边缘列表
• 进入while循环，只要边缘列表不为空，就取出所有边缘Tile，标记为已处理（加入内部列表）
• 遍历这些边缘Tile的所有邻居，筛选出符合条件（非障碍、未检查）的Tile，加入新的边缘列表
• 替换边缘列表为新列表，继续循环直到边缘列表为空

这种方式彻底规避了递归调用栈的限制，逻辑清晰且易于调试，完全能解决你的问题。

内容的提问来源于stack exchange，提问作者OSSlayer