Boundary Fill递归提前终止问题排查（M1 Mac+VS Code环境）

常见问题原因及修复 #

• 递归终止条件逻辑错误
  检查边界色或填充色的判断逻辑：比如误将y坐标的范围限制死，或者判断条件只校验了x方向的边界，导致y方向的递归调用被提前终止。另外要确认像素颜色的读取是否正确（比如RGB通道取值错误，把非边界色误判为边界色）。
• 8连通方向调用不全
  确认递归是否覆盖了全部8个方向。如果只调用了左右两个方向，自然只会填充一行。完整的8连通递归调用应包含：

  boundaryFill(x+1, y, fillColor, boundaryColor);
  boundaryFill(x-1, y, fillColor, boundaryColor);
  boundaryFill(x, y+1, fillColor, boundaryColor);
  boundaryFill(x, y-1, fillColor, boundaryColor);
  boundaryFill(x+1, y+1, fillColor, boundaryColor);
  boundaryFill(x+1, y-1, fillColor, boundaryColor);
  boundaryFill(x-1, y+1, fillColor, boundaryColor);
  boundaryFill(x-1, y-1, fillColor, boundaryColor);
  

• 图形缓冲区未即时刷新
  M1 Mac下部分图形库（如SDL、OpenGL）需要手动刷新缓冲区才能显示绘制结果。如果递归中仅修改了像素数据但未调用刷新函数（比如SDL_RenderPresent、glutSwapBuffers），后续递归的绘制内容不会显示，看起来就像只画了一行。
• 递归栈溢出
  M1 Mac默认的递归栈空间有限，若填充区域较大，递归深度超出栈上限会导致程序静默终止。建议改用迭代版边界填充（用队列或栈存储待填充的像素坐标）替代递归，彻底避免栈溢出问题。
• 坐标系统方向错误
  检查图形库的坐标原点定义：若将y轴方向搞反（比如误以为原点在左下角，但实际是左上角），y方向的递归调用会快速超出画布范围，被边界条件拦截，最终只填充一行。

调试技巧 #

• 在递归函数中添加日志打印，输出每次调用的x、y坐标，确认y方向的递归是否被触发。
• 临时将填充色设为不同的高亮颜色，标记每一步绘制的像素，直观查看填充范围。
• 校验画布的宽高参数，确保递归时的坐标始终在有效范围内，避免因越界被提前终止。

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