使用递归在迷宫中找到一条路径

Question

我只是有一个关于递归方法的问题。我需要编写这种方法来找到一条穿过迷宫的路径。但是，它不带任何参数。所以我想知道一个不带参数的方法可以递归吗？

Answer 1

是的。在面向对象的语言中，您可以递归对象并使用它来保存和维护状态。

这是 Ruby 中的一个简单示例。

require 'ostruct'

class Demo < OpenStruct
    def recurse
        return 'finished' if self.value == 10
        puts 'recursing'
        self.value += 1
        self.recurse
    end
end

Demo.new(value: 1).recurse

在其他情况下，您可以引用全局变量。

使用递归在迷宫中找到一条路径

FInd a path through a maze using recursion

recursion

maze

path