sicp 习题2.18

最新推荐文章于 2022-04-17 14:17:40 发布

原创最新推荐文章于 2022-04-17 14:17:40 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了如何利用DrRacket环境执行来自SICP（Structure and Interpretation of Computer Programs）课程中的递归函数，以实现列表的反转操作。通过定义一个递归函数`reverse`，作者展示了使用迭代和条件判断来遍历并反转列表元素的过程。此教程适合那些希望深入理解递归思想和列表操作基础的编程学习者。

#lang planet neil/sicp
(define a (list 1 2 3))

(define (reverse lst)
    (iter lst '()))

(define (iter reminder result)
  (if (null? reminder) 
      result
      (iter (cdr reminder)
            (cons (car reminder) result))))

运行:

Welcome to DrRacket, version 5.3.3 [3m].
Language: planet neil/sicp; memory limit: 512 MB.
> (reverse a)
(mcons 3 (mcons 2 (mcons 1 '())))
>