具有多个 lambda 的方案递归函数

Question

如何从使过程递归的函数创建过程？

例如，我们有一个 returns 过程的函数，返回的过程将采用两个参数（x 和 y）。当以 z 作为参数调用时，它将递归调用自身，直到 z 满足某些要求

(define test
  (lambda (x y)
    (lambda z
      (if (> z 100)
          z
          (RecursiveCallToChangeValueOfZ (+ x y z))))))

Answer 1

这里有三种变体：

#lang racket

;; use internal definition
(define test
  (lambda (x y)
    (define f
      (lambda z
        (if (> z 100)
            z
            (f (+ x y z)))))
    f))

;; use letrec (which internal definition expands to    
(define test2
  (lambda (x y)
    (letrec ([f (lambda z
                  (if (> z 100)
                      z
                      (f (+ x y z))))])
      f)))

(require mzlib/etc)
;; use rec (a little syntactic sugar that expands to the previous solution)
(define test3
  (lambda (x y)
    (rec f (lambda z
             (if (> z 100)
                 z
                 (f (+ x y z)))))))

具有多个 lambda 的方案递归函数

scheme recursive function with multiple lambdas

recursion

lambda

scheme