Scheme 嵌套递归与McCarthy函数

Scheme 嵌套递归与McCarthy函数,scheme,racket,Scheme,Racket,McCarthy 91函数是一个递归函数,由计算机科学家John McCarthy定义为计算机科学中形式验证的测试用例。麦卡锡91功能定义为: m91(n) = n − 10, if n > 100 m91(m91(n + 11)), if n ≤ 100 定义一个名为m91 n的SCHEME过程,该过程的计算结果为McCarthy的91函数。尝试几个小于100的n值和几个大于100的n值 不完全确定如何包含第二个条件 (define (m91 n) (cond (

McCarthy 91函数是一个递归函数,由计算机科学家John McCarthy定义为计算机科学中形式验证的测试用例。麦卡锡91功能定义为:

m91(n) = n − 10, if n > 100
         m91(m91(n + 11)), if n ≤ 100
定义一个名为m91 n的SCHEME过程,该过程的计算结果为McCarthy的91函数。尝试几个小于100的n值和几个大于100的n值

不完全确定如何包含第二个条件

(define (m91 n)
  (cond ((> n 100) (- n 10)

只需使用if>n100 CASE-1 CASE-2。

提示:注意这些条件是相互排斥的,因此您可以保留其中一个条件,并以其他方式调用另一个条件或具有相同含义的类似条件。