递归回溯算法 - 用于调用自身的函数的伪代码

Question

我一直在寻找简单的递归算法来为游戏随机生成迷宫，我遇到了一个名为recursive backtracking的算法。由于我的迷宫由15乘15个方块组成，其中每个单元格都是空的空间或墙壁，我稍微修改了算法：

• 用墙填充网格
• 选择随机方向
• 如果该方向的单元格是墙，并且没有两个空的邻居，请清除该单元格
• 否则选择另一个随机方向
• 如果没有可用的邻居，请回溯到上一个单元格并再试一次

我的项目要求我使用递归算法（我正在使用python）。这意味着我需要使用一个自我调用的函数。任何人都可以向我推荐一些python / psuedo代码，它们使用调用自身的函数来满足上述条件吗？

递归算法的示例：

def factorial(number):
    if number <= 1: #base case
        return 1
    else:
        return number * factorial(number-1)