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

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

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