使用递归找到穿过迷宫的路径

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

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