Python中二维数组的递归算法

Question

a = [
    [1, 2, 3, 4],
    [5, 6, 7, 8],
    [9, 8, 1, 2],
    [6, 3, 1, 4],
]

我有一个二维数组和给定的单元格索引（i，j）。 例如我们得到 x,y=(2,3) 所以这是 a[2][3]。

我想使用动态编程或递归（首选）做的是，我将通过向上、向下、向左和向右移动来遍历整个矩阵（直到满足给定条件）。

我的意思是，我将从 (x,y) 到所有 4 个相邻单元格，然后对所有 4 个单元格递归执行此操作（直到某些条件）。但这不能保证所有 4 个单元格都会被覆盖（有算法，如果满足，那么只有我会使用相同的算法移动到该单元格并远离该单元格。

我能够实现算法，但我很难在 Python 中实现递归解决方案。

您能否提出一些建议，链接到一些类似的递归代码。

我试图在 stackoverflow 上找到相同的内容，但没有成功。我不确定这是否违反了问题发布规则，如果是，我将删除，但请先尝试帮助我。

Answer 1

您尝试执行的操作与flood fill 非常相似。查看 Wikipedia 页面以了解该算法。它很常见，应该不难找到多种语言的代码。