lisp - 如何在 ACL2 中使用递归循环？

Question

我需要做这样的事情，但在 ACL2 中：

for (i=1; i<10; i++) {
    print i;
}

它使用 COMMON LISP，但我不知道如何执行此任务...

我们不能使用标准的 Common Lisp 结构，例如 LOOP、DO。只是递归。

我有一些链接，但我觉得很难理解：

• ACL2 编程简介

Answer 1

A Gentle Introduction to ACL2 Programming中的“访问从 n 到 0 的所有自然数”部分解释了如何做到这一点。

在您的情况下，您希望按升序访问数字，因此您的代码应如下所示：

(defun visit (n max ...)
  (cond ((> n max) ...)             ; N exceeds MAX: nothing to do.
        (t .                        ; N less than or equal to MAX:
            . n                     ; do something with N, and
             .
              (visit (+ n 1) max ...) ; visit the numbers above it.
             .
            .
           .)))

Answer 2

(defun foo-loop (n) (cond ((zp n) "done") (t (prog2$ (cw "~x0" n) (foo-loop (1- n)))))

(foo-loop 10)

您可以重做终止条件和递归以模拟从 1 到 10。

Answer 3

使用递归的解决方案：

> (defun for-loop (from to fn)
    (if (<= from to)
       (progn
         (funcall fn from)
         (for-loop (+ from 1) to fn))))

;; Test
> (for-loop 1 10 #'(lambda (i) (format t "~a~%" i)))
1
2
3
4
5
6
7
8
9
10
NIL