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

时间:2017-09-02 10:36:28

标签: python algorithm recursion

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

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

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

递归算法的示例:

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

0 个答案:

没有答案
相关问题