recursion - 球拍两个相互引用的方法

Question

我正在The Little Schemer做练习，但我在 Racket 中使用 DrRacket 做练习。

其中一个练习有两种相互引用的方法。这可以在球拍中完成吗？如果可以，怎么做？

当尝试在 DrRacket ide 中执行此操作时，我收到一个错误，因为在文件中创建的更高版本无法引用后面的内容。我假设这是因为它正在被解释，但我不确定。

有没有办法解决这个问题？

标签： recursionschemelispracketmutual-recursion

Answer 1

是的，这在 Racket 中是可能的。它被称为“相互递归”，举个例子，我们可以定义过程odd?并even?相互定义——这不是最有效的方法，只是为了演示这个概念：

#lang racket

(define (odd? n)
  (if (zero? n)
      #f
      (even? (- n 1))))

(define (even? n)
  (if (zero? n)
      #t
      (odd? (- n 1))))

也许您正在使用一种禁止引用尚未定义的程序的教学语言？单击窗口的左下角并选择“从源代码确定语言”，然后#lang racket在代码的开头键入。