嵌套递归和麦卡锡的91函数

时间:2019-09-17 18:37:13

标签: scheme racket

McCarthy 91函数是递归函数,由计算机科学家John McCarthy定义为计算机科学内形式验证的测试用例。 McCarthy 91函数定义为:

m91(n) = n − 10, if n > 100
         m91(m91(n + 11)), if n ≤ 100

定义一个名为(m91 n)的SCHEME过程,该过程的计算结果为McCarthy的91函数。尝试为n设置一些小于100且大于100的值。

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

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

1 个答案:

答案 0 :(得分:1)

只需使用(if (> n 100) CASE-1 CASE-2)